Tar*_*req 4 c# python java binary-search-tree
关于BST,我有一个非常简单的问题.我已经看到有关重复条目的BST的多个定义.有些人将BST定义为不允许重复条目,其他人将节点的左子节点<=指向节点值,右边的子节点大于节点的值,并且一些定义与此相反(左子节点<小于节点,右边孩子是> =).
所以我的问题是BST关于重复条目的官方定义(如果存在)是什么?例如,插入值后BST会是什么样子:3,5,10,8,5,10?
提前感谢您澄清定义并回答我的问题!
Gup*_*pta 6
算法和数据结构领域的一本着名书籍是CLRS书籍,也称为数据结构和算法的圣经:
根据本书的定义,重复条目放在包含相同密钥的节点的右侧树中.举个例子,看一下本书采用的BST插入算法:
归档时间:
14 年,8 月 前
查看次数:
2164 次
最近记录: