Вопросы с тегом «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; }; Максимальное решение, которое я мог бы разработать с другом, было что-то в этом роде. Рассмотрим это двоичное дерево : Выход по обходу …

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

В чем разница между кучей и BST? Когда использовать кучу, а когда использовать BST? Если вы хотите получить элементы в отсортированном виде, лучше ли BST по сравнению с кучей?

170 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; } }

164 java  printing  binary-tree 

Я пытаюсь найти определение бинарного дерева поиска и везде нахожу разные определения. Некоторые говорят, что для любого заданного поддерева левый дочерний ключ меньше или равен корню. Некоторые говорят, что для любого заданного поддерева правый дочерний ключ больше или равен корню. А в моей старой книге по структурам данных колледжа сказано: …

144 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 root){ if(root==null){ return true; //tree is empty } else{ int …

114 java  algorithm  data-structures  binary-tree 

Мне нужно найти k-й наименьший элемент в двоичном дереве поиска без использования какой-либо статической / глобальной переменной. Как этого добиться эффективно? Решение, которое я имею в виду, - это выполнение операции за O (n), наихудший случай, поскольку я планирую выполнить обход всего дерева по порядку. Но в глубине души я …

112 algorithm  data-structures  binary-tree  binary-search 

Какая структура данных лучше всего может быть использована для реализации двоичного дерева в Python?

104 python  algorithm  search  data-structures  binary-tree 

Недавно я понял, что, хотя в моей жизни было много BST, я даже не думал об использовании чего-либо, кроме обхода Inorder (хотя я знаю и знаю, как легко адаптировать программу для использования обхода до / после заказа). Осознав это, я вытащил несколько своих старых учебников по структурам данных и стал …

98 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