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

Question

Я проводил исследование о наилучшем алгоритме, который можно использовать при создании реализации двоичного дерева. Верхняя запись в моем списке - вложенные множества . Есть ли другой альтернативный или лучший алгоритм ??

Если возможно, можете ли вы дать мне список лучших алгоритмов, чтобы я мог исследовать / изучить его и посмотреть, будет ли он соответствовать требованиям системы.

Answer 1

Проще говоря, это зависит от того, для чего вы собираетесь его использовать.

• Важно ли быстро делать вставки, обновления и / или удаления?
• Будете ли вы какие-то особенные необычные операции над деревом?
• Сколько данных будет в дереве?
• Вам нужно хранить его в базе данных или просто в памяти?

И так далее.

Например, использование вложенного набора на самом деле не очень хороший выбор, если наиболее важной операцией является: «заданный узел, найдите его дедушку».

Кроме того, вы можете использовать тот факт, что вам нужно двоичное дерево. Модель вложенного множества может быть использована для описания любого дерева и на самом деле не использует тот факт, что оно является двоичным.