插入等值元素

Question

我目前正在研究二叉搜索树，我想知道如果你尝试插入一个与根相同值的元素你会怎么做？它去哪儿了？

Answer 1

BST的定义是它是一个有序集，因此不允许插入重复项。这通常是由于在BST上建造了更复杂的结构。根据所需的行为，您可能希望在插入重复项时抛出异常，错误或静默忽略。

但是，根据您的比较功能，您可以在左侧或右侧子树上存储重复项，但请记住保持遍历和插入边的一致。