примеры из реальной жизни для бинарной древовидной структуры

Question

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

Answer 1

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

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

Answer 2

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

Answer 3

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

Answer 4

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

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

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