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

Question

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

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

Answer 1

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

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

И так далее ..

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

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