我有一个关于 BST 的非常简单的问题。我已经看到关于重复条目的多个 BST 定义。有些定义 BST 不允许重复条目，有些定义节点的左子节点 =)。
所以我的问题是关于重复条目的 BST 的官方定义(如果存在)是什么？例如，插入值后 BST 会是什么样子:3、5、10、8、5、10？
预先感谢您澄清定义并回答我的问题!
最佳答案
算法和数据结构领域的著名书籍之一是 CLRS book ，也被称为数据结构和算法的圣经:
根据本书的定义，重复的条目放置在包含相同键的节点的右树中。举个例子，看看本书采用的BST的插入算法:
关于c# - 二叉搜索树中的重复条目，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/8703971/