什么是创建二叉树使用的最佳算法？

Question

我一直在研究有关在创建二叉树实现中使用的最佳算法。我列表中的顶部条目是嵌套。有没有其他的替代或更好的算法？

如果可能，您可以给我一个顶级算法列表，以便我可以研究/研究它，看看它是否符合系统需求。

Answer 1

很简单，它取决于你将要使用它。

• 插入，更新和/或快速删除很重要吗？
• 你会在树上进行任何特殊的非常规操作吗？
• 树中会有多少数据？
• 您是否必须将其存储在数据库中或存储器中？

等等..

例如，使用一组嵌套是不是真的一个很好的选择，如果最重要的操作是：“给出一个节点，找到它的祖父”。

此外，你可以利用你想要一个二叉树的事实。嵌套集模型可以用来描述任何树，但并不真正使用二进制的事实。