примеры реального мира для двоичной структуры дерева

Может ли кто-нибудь рассказать мне примеры реальных бинарных древовидных структур?примеры реального мира для двоичной структуры дерева

источник

2011-01-04 Mariselvam

Возможный дубликат [Каковы приложения бинарных деревьев?] (Http://stackoverflow.com/questions/2130416/what-are-the-applications-of-binary-trees) – nawfal

Двоичные деревья используются повсюду в реальном мире. Практически каждая крупная реализация сортированной структуры данных использует один (обычно сбалансированный вариант, например, красный-черный).

В C++ на нем построены карты и множество.

источник

2011-01-04 19:24:45

+1 для красных черных деревьев , –

Представьте одномерное пространство.

Я не знаю мировых примеров, кроме этого.

Но он широко используется для логических целей и индексаторов.

источник

2011-01-04 19:25:56

Базы данных индексов. Когда вы индексируете поле, оно помещается в двоичное дерево для быстрого извлечения.
Общий поиск/сортировка. Двоичное дерево поиска позволит вам быстро сортировать и искать данные.

источник

2011-01-04 19:30:21

Я считаю, что алгоритм Хаффмана также использует двоичное дерево !!!

источник

2011-01-04 19:48:52 mqpasta

примеры реального мира для двоичной структуры дерева

ответ

Смежные вопросы