gpt4 book ai didi

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

转载 作者:太空狗 更新时间:2023-10-30 02:05:47 25 4
gpt4 key购买 nike

我有一个关于 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/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com