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

6
Какое двоичное дерево вы бы порекомендовали?
Я изучаю Haskell и в качестве упражнения создаю бинарные деревья. Сделав обычное двоичное дерево, я хочу адаптировать его к самобалансирующемуся. Так: Какой самый эффективный? Что проще всего реализовать? Что чаще всего используется? Но главное, что вы рекомендуете? Я предполагаю, что это принадлежит здесь, потому что это открыто для обсуждения.

3
Полезность обхода двоичных деревьев до и после заказа
Это может быть очень наивно, но мне было интересно, это контекст бинарных деревьев (простые, отсортированные и сбалансированные) всех типов обхода: предварительный заказ в глубину в порядке глубины первый заказ на глубину в ширину Какова реальная полезность до и после заказа? Я имею в виду, есть ли какой-то тип и / …

3
Обход предварительного заказа такой же, как поиск в глубину?
Мне кажется, что обход по предварительному заказу и DFS такие же, как и в обоих случаях, когда мы переходим от корня к левой ветви и обратно к корню, а затем рекурсивно к правой ветви. Может ли кто-нибудь исправить меня, если я ошибаюсь? Заранее спасибо!

3
Служат ли двоичные деревья конкретной цели для хранения иерархических данных? Каково их каноническое использование?
Я понимаю структуру бинарных деревьев и как их пройти. Тем не менее, я изо всех сил пытаюсь понять их фактическое использование, цели в программах и программировании. Когда я думаю о «реальных» примерах иерархических данных, они почти наверняка имеют более двух детей. Например, в родословной у матери часто может быть более …

2
Можно ли ускорить хэш-таблицу, используя двоичные деревья поиска для раздельного связывания?
Я хочу реализовать хеш-таблицу с использованием деревьев двоичного поиска, чтобы уменьшить сложность поиска в процессе раздельного связывания с O (n) (используя связанный список) до O (log n) (используя BST). Можно ли это сделать, и если да, то как? Было бы легче понять, если решение шаг за шагом, реализация логики. Я …
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.