二叉搜索树中的重复条目
二叉搜索树中的重复条目
提问于 2012-01-03 02:15:46
关于BST，我有一个非常简单的问题。我已经看到了关于重复条目的BST的多种定义。一些定义将>=定义为不允许重复的条目，另一些定义是节点的左子节点大于节点的值，而右子节点大于节点的值，还有一些定义与此相反(左子节点小于节点，右子节点大于节点)。
所以我的问题是，关于重复条目的BST的官方定义(如果存在)是什么？例如，插入值3、5、10、8、5、10后，BST会是什么样子？
预先感谢您澄清了定义并回答了我的问题！
回答 2
Stack Overflow用户
回答已采纳
发布于 2012-01-03 02:32:57
Stack Overflow用户
发布于 2012-01-03 02:25:06
重要的一点是，在树中有重复项的而不是确保了快速的查找时间。如果在节点的一侧有重复项，则搜索时间将受到影响，因为您必须遍历所有重复项才能继续。
http://en.wikipedia.org/wiki/Binary_search_tree
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/8703971
复制相关文章
相似问题
腾讯云开发者
