binary-tree

6Ciepło

2Odpowiedz

usuwanie rekursywne na drzewie binarnym

Próbuję zrozumieć, jak działa rekurencyjna metoda usuwania drzewa wyszukiwania binarnego. Kod, który natknąłem się w wielu miejscach wygląda następująco: void destroy_tree(struct node *leaf) { i

c++ c recursion binary-tree binary-search-tree 2013-06-18

---

9Ciepło

5Odpowiedz

Algorytm wstawiania drzewa binarnego

Niedawno zakończyłem implementację drzewa wyszukiwania binarnego dla projektu, nad którym pracowałem. Wszystko poszło dobrze i wiele się nauczyłem. Jednak teraz muszę zaimplementować zwykłe drzewo bin

c++ tree insert binary-tree binary-search-tree 2013-05-19

---

8Ciepło

4Odpowiedz

BST z duplikatów

wiem, że BST nie pozwala duplikaty. Na przykład, jeśli mam słowo "RABSAB". binarne drzewo wyszukiwania dla powyższego łańcucha jest: R /\ A S \ B Co jeśli chcieliśmy to duplikaty

java binary-tree binary-search-tree 2013-05-24

---

14Ciepło

3Odpowiedz

Liczba drzew wyszukiwania binarnego nad n odrębnymi elementami

Ile drzew wyszukiwania binarnego można zbudować z różnych elementów? I jak możemy znaleźć matematycznie udowodnioną na to formułę? przykład: Jeśli mamy 3 odrębne elementy, np 1, 2, 3, to jest 5 poszuk

algorithm math binary-tree binary-search-tree proof 2013-04-14

---

5Ciepło

4Odpowiedz

Jak zapisać pamięć podczas przechowywania informacji o kolorze w Czerwono-Czarnych Drzewach?

Wpadłem na to pytanie na jednym z kursów algorytmów Coursera i zdałem sobie sprawę, że nie mam pojęcia, jak to zrobić. Ale wciąż mam pewne przemyślenia na ten temat. Pierwszą rzeczą, która przychodzi

algorithm data-structures binary-tree binary-search-tree red-black-tree 2013-04-18

---

6Ciepło

4Odpowiedz

C# - Proste drzewo binarne

Tak więc, uczyłem się C# przez ostatni miesiąc iw tej chwili walczę z Binarnymi Drzewami. Moje pytanie brzmi: w jaki sposób mogę wywołać moje drzewo w oknie konsoli? Próbowałem Console.WriteLine(tree.

c# binary-tree 2013-07-30

---

7Ciepło

2Odpowiedz

Buduj zbalansowane drzewo binarne z foldrem

Piszę funkcję foldTree budującą zbalansowane drzewo binarne z listy. Muszę użyć foldr i jest ok, użyłem go, ale robię insertInTree funkcji rekursywnej = (na razie wiem tylko w ten sposób, aby przejść

haskell recursion binary-tree fold higher-order-functions 2013-04-22

---

5Ciepło

1Odpowiedz

Przepisywanie drzew

Mam strukturę danych, która reprezentuje podpis typu, ta struktura danych jest drzewem zilustrowanym na pierwszym obrazie jako czerwonym. Chciałabym dostać tę czarną i do tej pory mam tylko pomarańczo

haskell tree binary-tree computer-science 2013-05-05

---

14Ciepło

5Odpowiedz

kolejność drukowania w kolejności drzewa binarnego w sposób Zygzak

Muszę wydrukować węzły drzewa binarnego za pomocą przejścia poziomu, ale w postaci spiralnej, tj. Węzły na różnym poziomie powinny być drukowane w postaci spiralnej. dla np: Jeśli drzewo wyglądać nast

algorithm binary-tree tree-traversal 2013-07-05

---

5Ciepło

1Odpowiedz

Czy jest możliwe posiadanie wielu ważnych BST dla danego zestawu danych?

Biorąc pod uwagę zestaw danych w drzewie wyszukiwania binarnego, jak liczby od 1 do 10, możliwe jest istnienie wielu zbalansowanych drzewek wyszukiwania binarnego? Czy jest tylko jeden, unikalny zrówn

algorithm data-structures binary-tree binary-search-tree 2013-05-27

---