Запитання з тегом «binary-tree»

Мені цікаво, які особливості застосування бінарних дерев. Чи можете ви навести кілька реальних прикладів?

323 binary-tree 

Чи може хто-небудь пояснити, наприклад, різницю між бінарним деревом та двійковим деревом пошуку на прикладі ?

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

Нещодавно я натрапив на структуру даних, відому як пропускний список . Схоже, це дуже схожа поведінка з двійковим деревом пошуку. Чому ви коли-небудь хочете використовувати список пропусків над двійковим деревом пошуку?

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

Бінарне дерево тут не обов'язково може бути двійковим деревом пошуку. Структуру можна сприймати як - struct node { int data; struct node *left; struct node *right; }; Максимальне рішення, з яким я міг працювати з другом, було щось подібне - розглянемо це бінарне дерево : Врожайність міжрегіональних врожаїв - 8, …

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

Чим відрізняється купа і BST? Коли використовувати купу і коли використовувати BST? Якщо ви хочете отримати елементи сортованим способом, чи краще BST за грою?

169 algorithm  binary-tree  heap  binary-search-tree 

Як я можу надрукувати бінарне дерево на Java, щоб результат був таким: 4 / \ 2 5 Мій вузол: public class Node<A extends Comparable> { Node<A> left, right; A data; public Node(A data){ this.data = data; } }

163 java  printing  binary-tree 

Я намагаюся знайти визначення дерева двійкового пошуку, і я постійно знаходжу різні визначення скрізь. Деякі кажуть, що для будь-якого заданого піддерева лівий дочірній ключ менше або рівний кореню. Деякі кажуть, що для будь-якого заданого піддерева потрібний дочірній ключ більший або рівний кореня. А в моїй старій книзі про структуру даних …

139 data-structures  computer-science  binary-tree 

Чи може хтось допомогти мені зрозуміти наступний алгоритм обходу дерев замовлення Морріса без використання стеків чи рекурсії? Я намагався зрозуміти, як це працює, але це просто втече від мене. 1. Initialize current as root 2. While current is not NULL If current does not have left child a. Print current’s …

126 c++  binary-tree  tree-traversal 

Минув час із тих шкільних років. Влаштувався на роботу в ІТ-спеціаліст в лікарні. Намагаємось перейти, щоб зараз зробити якесь фактичне програмування. Зараз я працюю над бінарними деревами, і мені було цікаво, що було б найкращим способом визначити, чи дерево збалансоване по висоті. Я щось над цим думав: public boolean isBalanced(Node …

113 java  algorithm  data-structures  binary-tree 

Мені потрібно знайти найменший елемент kth у дереві двійкового пошуку, не використовуючи статичну / глобальну змінну. Як цього ефективно досягти? Моє рішення, яке я маю на увазі, - це операція в O (n), найгірший випадок, оскільки я планую здійснити внутрішній обхід всього дерева. Але в глибині душі я відчуваю, що …

112 algorithm  data-structures  binary-tree  binary-search 

Яка найкраща структура даних, яку можна використовувати для реалізації бінарного дерева в Python?

104 python  algorithm  search  data-structures  binary-tree 

Нещодавно я зрозумів, що, використовуючи достатньо BST у своєму житті, я навіть ніколи не думав використовувати щось, окрім обходу Inorder (хоча я усвідомлюю і знаю, наскільки легко адаптувати програму для використання обходу до / після замовлення). Зрозумівши це, я витягнув деякі зі своїх старих підручників по структурі даних і шукав …

97 data-structures  computer-science  binary-tree  preorder 

Для бінарного дерева типу структур даних я бачу, що позначення Big O зазвичай позначається як O (logn). З малої букви «l» в журналі, чи означає це підставу журналу e (n), як це описано натуральним логарифмом? Вибачте за просте запитання, але у мене завжди були проблеми з розмежуванням різних передбачуваних логарифмів.

96 math  binary-tree  complexity-theory  big-o 

Мене бентежить термінологія наведених нижче дерев, я вивчав Дерево і не можу розрізнити ці дерева: а) Повне двійкове дерево б) Строге двійкове дерево в) Повне двійкове дерево Будь ласка, допоможіть мені розрізнити ці дерева. Коли і де ці дерева використовуються в структурі даних?

80 data-structures  tree  binary-tree 

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