Pro*_*att 27 algorithm binary-search-tree
我目前正在研究二叉搜索树,我想知道如果你尝试插入一个与根相同的元素,你会怎么做？它去哪儿了？
Unk*_*987 31
BST的定义是它是一个有序集,因此不允许插入重复项.这通常是由于在BST上建造了更复杂的结构.根据所需的行为,您可能希望在插入重复项时抛出异常,错误或静默忽略.
但是,根据您的比较功能,您可以在左侧或右侧子树上存储重复项,但请记住保持遍历和插入侧的一致性.
归档时间：
14 年 前
查看次数：
18167 次
最近记录：
12 年，4 月 前