Логотип
Юнионпедия
Связь
Доступно в Google Play
Новый! Скачать Юнионпедия на вашем Android™ устройстве!
Скачать
Более быстрый доступ, чем браузер!
 

Двоичное дерево поиска и Префиксное дерево

Ярлыки: Различия, Сходства, Jaccard сходство Коэффициент, Рекомендации.

Разница между Двоичное дерево поиска и Префиксное дерево

Двоичное дерево поиска vs. Префиксное дерево

Пример двоичного дерева поиска Двоичное дерево поиска (binary search tree, BST) — это двоичное дерево, для которого выполняются следующие дополнительные условия (свойства дерева поиска). Бор, содержащий ключи «A», «to», «tea», «ted», «ten», «i», «in», «inn». Префиксное дерево (также бор, луч, нагруженное дерево, trie) — структура данных, позволяющая хранить ассоциативный массив, ключами которого являются строки.

Сходства между Двоичное дерево поиска и Префиксное дерево

Двоичное дерево поиска и Префиксное дерево есть 1 вещь в общем (в Юнионпедия): АВЛ-дерево.

АВЛ-дерево

АВЛ-дерево — сбалансированное по высоте двоичное дерево поиска: для каждой его вершины высота её двух поддеревьев различается не более чем на 1.

АВЛ-дерево и Двоичное дерево поиска · АВЛ-дерево и Префиксное дерево · Узнать больше »

Приведенный выше список отвечает на следующие вопросы

Сравнение Двоичное дерево поиска и Префиксное дерево

Двоичное дерево поиска имеет 13 связей, в то время как Префиксное дерево имеет 14. Как они имеют в общей 1, индекс Жаккар 3.70% = 1 / (13 + 14).

Рекомендации

Эта статья показывает взаимосвязь между Двоичное дерево поиска и Префиксное дерево. Чтобы получить доступ к каждой статье, из которых информация извлекается, пожалуйста, посетите:

Привет! Мы на Facebook сейчас! »