Вопросы с тегом «binary-tree»

Древовидная структура данных, в которой каждый узел имеет не более двух дочерних узлов.



7
Пропустить список против бинарного дерева поиска
Недавно я наткнулся на структуру данных, известную как список пропусков . Кажется, что он очень похож на бинарное дерево поиска. Зачем вам когда-либо использовать список пропуска через дерево бинарного поиска?

30
Как найти наименьшего общего предка двух узлов в любом двоичном дереве?
Двоичное дерево здесь не обязательно может быть двоичным деревом поиска. Структура может быть принята как - struct node { int data; struct node *left; struct node *right; }; Максимальное решение, которое я мог бы разработать с другом, было что-то в этом роде. Рассмотрим это двоичное дерево : Выход по обходу …



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

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

27
Как определить, сбалансировано ли двоичное дерево?
Давно прошли те школьные годы. Получил работу айтишником в больнице. Сейчас пытаюсь заняться программированием. Сейчас я работаю над бинарными деревьями, и мне было интересно, как лучше всего определить, сбалансировано ли дерево по высоте. Я думал об этом: public boolean isBalanced(Node root){ if(root==null){ return true; //tree is empty } else{ int …

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


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

7
Является ли база журнала Big O (logn) e?
Я вижу, что для структур данных типа двоичного дерева поиска нотация Big O обычно обозначается как O (logn). Имеет ли в журнале строчную букву l, подразумевает ли это основание журнала e (n), описываемое натуральным логарифмом? Извините за простой вопрос, но у меня всегда были проблемы с различением различных подразумеваемых логарифмов.

12
Чем отличаются «Полное двоичное дерево», «строгое двоичное дерево», «полное двоичное дерево»?
Я запутался в терминологии приведенных ниже деревьев, я изучал Дерево, и я не могу различить эти деревья: а) Полное двоичное дерево б) Строгое двоичное дерево в) Полное двоичное дерево Пожалуйста, помогите мне различать эти деревья. Когда и где эти деревья используются в структуре данных?

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.