对于给定的数据集，可以有多个有效的BST吗？
对于给定的数据集，可以有多个有效的BST吗？
提问于 2013-05-27 09:45:37
给定二叉树中的一组数据，如数字1到10，是否可能存在多个平衡的二叉树？
或者该数据集只有一个唯一的平衡BST？
谢谢
回答 1
Stack Overflow用户
回答已采纳
发布于 2013-05-27 10:08:14
这完全取决于所使用的特定二叉树数据结构、插入算法、平衡标准和插入顺序，但是的-对于给定的值序列，可以有多个等价和有效的平衡BST。
例如，这是一个按升序插入数字1-10的有效Red/Black Tree：
另一方面，这是一个有效的AVL Tree，其中数字1-10的插入顺序与红/黑树中的顺序完全相同：
显然，这两个树并不完全相同-但排序和平衡属性对两者都适用。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/16765383
复制相关文章
相似问题
腾讯云开发者
