Programowanie binary-tree

17

Jakie są zastosowania drzew binarnych?

Zastanawiam się, jakie są szczególne zastosowania drzew binarnych. Czy możesz podać jakieś prawdziwe przykłady?

323 binary-tree

12

Różnica między drzewem binarnym a drzewem wyszukiwania binarnego

Czy ktoś może wyjaśnić różnicę między binarne drzewo i binarne drzewo poszukiwań na przykładzie ?

322 data-structures tree binary-tree binary-search-tree

7

Pomiń listę a drzewo wyszukiwania binarnego

Ostatnio natknąłem się na strukturę danych znaną jako lista pominięć . Wygląda na bardzo podobne zachowanie do drzewa wyszukiwania binarnego. Dlaczego miałbyś kiedykolwiek chcieć używać listy pominięć w drzewie wyszukiwania binarnego?

218 algorithm language-agnostic data-structures binary-tree skip-lists

30

Jak znaleźć najniższego wspólnego przodka dwóch węzłów w dowolnym drzewie binarnym?

Drzewo binarne tutaj niekoniecznie musi być drzewem wyszukiwania binarnego. Strukturę można przyjąć jako - struct node { int data; struct node *left; struct node *right; }; Maksymalnym rozwiązaniem, które mogłem wymyślić z przyjacielem, było coś takiego - rozważ to drzewo binarne : Przechodzenie wewnętrzne daje - 8, 4, 9, 2, …

188 algorithm binary-tree complexity-theory least-common-ancestor

8

Drzewo wyszukiwania binarnego i stosu (BST)

Jaka jest różnica między stertą a BST? Kiedy używać sterty, a kiedy BST? Jeśli chcesz uzyskać elementy w sposób posortowany, czy BST jest lepszy od stosu?

169 algorithm binary-tree heap binary-search-tree

28

Jak wydrukować diagram drzewa binarnego?

Jak mogę wydrukować drzewo binarne w Javie, aby wynik wyglądał następująco: 4 / \ 2 5 Mój węzeł: public class Node<A extends Comparable> { Node<A> left, right; A data; public Node(A data){ this.data = data; } }

163 java printing binary-tree

12

Czy w definicji drzew wyszukiwania binarnego dozwolone są zduplikowane klucze?

Próbuję znaleźć definicję drzewa wyszukiwania binarnego i wszędzie znajduję różne definicje. Niektórzy mówią, że dla dowolnego poddrzewa lewy klucz potomny jest mniejszy lub równy korzeniu. Niektórzy twierdzą, że dla dowolnego poddrzewa prawy klucz potomny jest większy lub równy korzeniu. A moja stara książka o strukturach danych ze studiów mówi, że …

139 data-structures computer-science binary-tree

8

Wyjaśnij przemierzanie drzewa w kolejności Morrisa bez używania stosów lub rekursji

Czy ktoś może mi pomóc zrozumieć następujący algorytm przemierzania drzewa Morrisa bez używania stosów lub rekurencji? Próbowałem zrozumieć, jak to działa, ale po prostu mi to wymyka. 1. Initialize current as root 2. While current is not NULL If current does not have left child a. Print current’s data b. …

126 c++ binary-tree tree-traversal

27

Jak ustalić, czy drzewo binarne jest zrównoważone?

Minęło trochę czasu od tych lat szkolnych. Dostałem pracę jako informatyk w szpitalu. Próbuję teraz przejść do faktycznego programowania. Pracuję teraz nad drzewami binarnymi i zastanawiałem się, jaki byłby najlepszy sposób określenia, czy drzewo jest zrównoważone pod względem wysokości. Myślałem o czymś w związku z tym: public boolean isBalanced(Node root){ …

113 java algorithm data-structures binary-tree

30

Znajdź k-ty najmniejszy element w drzewie wyszukiwania binarnego w Optymalny sposób

Muszę znaleźć k-ty najmniejszy element w drzewie wyszukiwania binarnego bez użycia zmiennej statycznej / globalnej. Jak to skutecznie osiągnąć? Rozwiązaniem, które mam na myśli, jest wykonanie operacji w O (n), najgorszym przypadku, ponieważ planuję wykonać wewnętrzne przejście całego drzewa. Ale w głębi duszy czuję, że nie używam tutaj właściwości BST. …

112 algorithm data-structures binary-tree binary-search

18

Jak zaimplementować drzewo binarne?

Jaka jest najlepsza struktura danych, której można użyć do implementacji drzewa binarnego w Pythonie?

104 python algorithm search data-structures binary-tree

5

Kiedy używać strategii przechodzenia po drzewie wyszukiwania binarnego przed zamówieniem, zamówieniem pocztowym i wyszukiwania binarnego

Niedawno zdałem sobie sprawę, że chociaż w moim życiu dużo korzystałem z BST, nigdy nawet nie rozważałem używania czegoś innego niż przechodzenie Inorder (chociaż jestem świadomy i wiem, jak łatwo jest dostosować program do przechodzenia przed / po zamówieniu). Uświadomiwszy sobie to, wyciągnąłem niektóre z moich starych podręczników do struktur …

100 data-structures computer-science binary-tree preorder

7

Czy podstawa dziennika Big O (logn) jest e?

W przypadku struktur danych typu drzewo wyszukiwania binarnego widzę, że notacja Big O jest zwykle oznaczana jako O (logn). Czy z małą literą „l” w logarytmie oznacza to logarytm o podstawie e (n), zgodnie z opisem logarytmu naturalnego? Przepraszam za proste pytanie, ale zawsze miałem problem z rozróżnieniem różnych logarytmów …

97 math binary-tree complexity-theory big-o

12

Różnica między „kompletnym drzewem binarnym”, „ścisłym drzewem binarnym”, „pełnym drzewem binarnym”?

Jestem zdezorientowany co do terminologii poniższych drzew, studiowałem Drzewo i nie jestem w stanie rozróżnić tych drzew: a) Pełne drzewo binarne b) Ścisłe drzewo binarne c) Pełne drzewo binarne Proszę, pomóż mi rozróżnić te drzewa. Kiedy i gdzie te drzewa są używane w strukturze danych?

80 data-structures tree binary-tree

4

Sprawdź, czy drzewo jest drzewem do wyszukiwania binarnego w Haskell

type BSTree a = BinaryTree a data BinaryTree a = Null | Node (BinaryTree a) a (BinaryTree a) deriving Show flattenTree :: BinaryTree a -> [a] flattenTree tree = case tree of Null -> [] Node left val right -> (flattenTree left) ++ [val] ++ (flattenTree right) isBSTree :: (Ord …

10 haskell tree binary-tree binary-search-tree predicate

Pytania otagowane jako binary-tree