binary-search-tree

5Ciepło

1Odpowiedz

Znajdź medianę w drzewie wyszukiwania binarnego

Napisz implementację funkcji T ComputeMedian() const, która oblicza medianę w drzewie w czasie O (n). Załóżmy, że drzewo jest BST, ale niekoniecznie jest zrównoważone. Przypomnijmy, że mediana liczb n

algorithm tree binary-search-tree median 2015-05-01

---

6Ciepło

3Odpowiedz

drzewo binarne statyczne metody Java

mam te metody instancji w mojej implementacji Java Binary Tree i przeszukiwanie binarne drzewa: getSize(), getHeight(), getDepth(), getPreOrder(), getInOrder(), getPostOrder() i getLevelOrder(). Te me

java binary-tree binary-search-tree static-methods 2015-01-28

---

5Ciepło

3Odpowiedz

Jaka jest złożoność mapy/zestawu :: wstawić, jeśli podałeś poprawną wskazówkę iteratora?

Czy to O (1) lub O (logN), ale o mniejszym współczynniku? Jeśli nie jest to określone, chciałbym przynajmniej znać odpowiedź na podstawie rozsądnego przypuszczenia, że ​​mapa/zestaw jest zaimplementow

c++ data-structures set binary-search-tree tree-balancing 2014-12-11

---

5Ciepło

3Odpowiedz

Ile permutacji danej macierzy prowadzi do BST o wysokości 2?

BST jest generowany (przez kolejne wstawianie węzłów) z każdej permutacji kluczy z zestawu {1,2,3,4,5,6,7}. Ile permutacji określają drzewa wysokości dwa? Utknąłem na tym prostym pytaniu od dłuższego

algorithm data-structures tree permutation binary-search-tree 2013-06-14

---

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

---

8Ciepło

3Odpowiedz

Aby wydrukować granicę drzewa binarnego

Zostałem poproszony w wywiadach, aby wydrukować granicę drzewa binarnego. Na przykład. 1 / \ 2 3 /\ /\ 4 5 6 7 / \ \ 8 9 10 odpowiedź będzie: 1, 2, 4, 8, 9, 10, 7, 3 daję nast

algorithm tree binary-tree binary-search-tree graph-algorithm 2015-05-16

---

5Ciepło

1Odpowiedz

Zrozumienie budowy drzewa wyszukiwania binarnego

Mam trudności z zrozumieniem, jak budowane są drzewa wyszukiwania binarnego. Czy wymagają one posortowania początkowych danych w celu znalezienia najlepszego root'a?

data-structures binary-search-tree 2013-06-19

---

5Ciepło

1Odpowiedz

Dlaczego drzewo AVL w Map of OCaml używa współczynnika bilansowego (height diff) 2 zamiast 1?

Według AVL tree wiki współczynnik wagi jest obliczany w następujący sposób: balanceFactor = wysokości (z lewej poddrzewa) - wysokość (prawym poddrzewa). Dla każdego sprawdzanego węzła, jeśli współczyn

ocaml binary-search-tree avl-tree 2013-08-10

---

13Ciepło

1Odpowiedz

Usuń rekursywnie z drzewa wyszukiwania binarnego

To jest praca domowa; proszę nie tylko daj mi kod Mam dwie metody: remove(T data) i removeRec(Node<T> node, T data). W obecnym stanie wygląda na to, że mój kod usuwa jedynie węzeł BST z root. @Overrid

java algorithm recursion binary-search-tree 2015-02-08

---

6Ciepło

3Odpowiedz

Włóż posortowaną tablicę do drzewa wyszukiwania binarnego

Chcę zaimplementować algorytm wstawiający posortowane tablice do drzewa wyszukiwania binarnego, ale nie chcę, aby drzewo było tylko z jednej strony. Czy masz jakieś pomysły? Dzięki.

algorithm sorting tree binary-tree binary-search-tree 2013-10-16

---