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

Question

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

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

Answer 1

很简单，这取决于你将要用它做什么。

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

等等..

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

此外，您可以利用您想要二叉树的事实。嵌套集模型可用于描述任何树，并不真正使用它是二进制的事实。