二叉树的理想拓扑结构？

Question

二元搜索树（BST）的理想拓扑究竟是什么意思？我知道任何对值的搜索都应该以对数时间复杂度来完成，但是它需要是＆＃34;确切的＆＃34;记录n？除了最后一行（如堆中），树必须是完整的树吗？或者它应该近似平衡？我真的很想搜索，但无法得到任何正确的答案。

例如：

                              25
                            /    \
                          10      50
                         /          \
                       9             62
                                    /   \
                                   55    70      

这棵树是否具有理想的拓扑结构？

或者理想拓扑是可以从一组数据构建的最佳平衡BST吗？那么它不是可以检查的树的标识吗？

什么是BST的理想拓扑结构？

Answer 1

你的例子是不平衡的，因为你不能把62放在62以下，因为它大于50你可以在较小的一半插入任何小于50或50的值，如果你想要的话。 理想的拓扑结构意味着树易于访问和操作，而且它以通用的方式排序（在您的情况下，acssendigly和decsendingly）。 它可以是偶数和偶数的拓扑，偶数在右边，赔率在左边。 我希望我回答你的问题。