c# - 二叉搜索树中的重复条目

我有一个关于 BST 的非常简单的问题。我已经看到关于重复条目的 BST 的多个定义。一些将 BST 定义为不允许重复条目，另一些定义节点的左子 <= 到节点值，右子大于节点的值，还有一些定义与此相反(左子 < 比节点，右 child 是 >=)。

所以我的问题是 BST 关于重复条目的官方定义(如果存在的话)是什么？例如，插入值 3、5、10、8、5、10 后，BST 会是什么样子？

预先感谢您澄清定义并回答我的问题!

最佳答案

算法和数据结构领域的知名书籍之一是 CLRS book ，也被称为数据结构和算法的圣经:

enter image description here

按照本书的定义，重复项放在包含相同key的节点的右树中。举个例子，看一下本书采用的BST插入算法:

enter image description here

关于c# - 二叉搜索树中的重复条目，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/8703971/

相关文章：

c# - bool 程序初学者说明