Как повысить эффективность поисковой операции для BST? - PullRequest
0 голосов
/ 01 февраля 2020

Предположим, что как программист вы получили задание на разработку программы для хранения отсортированных данных в в порядке возрастания . Первоначально вы использовали структуру данных связанного списка для хранения данных, но операция поиска заняла много времени, затем вы решили использовать BST (дерево двоичного поиска), но эффективность поиска не улучшилась. В такой ситуации Как повысить эффективность операции поиска для BST? Обоснуйте свой ответ с solid причиной.

1 Ответ

0 голосов
/ 01 февраля 2020

Для данных такого типа, которые находятся в порядке возрастания, Вы можете преобразовать данный BST в двоичное дерево с балансировкой по высоте или двоичное дерево с собственной балансировкой. Это улучшит операцию поиска на новом BST. Infact, Self Balancing двоичные деревья используются для построения и поддержки упорядоченных списков, таких как очереди с приоритетами.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...