我目前正在研究二叉搜索树，我想知道如果您尝试插入与根具有相同值的元素，您会怎么做？它去哪里？
BST的定义是它是有序集，因此不允许插入重复项。这通常是由于在 BST 之上构建了更复杂的结构。根据所需的行为，您可能希望在插入重复项时引发异常、错误或静默忽略。
但是，根据您的比较函数，您可以在左子树或右子树上存储重复项，但请记住保持遍历和插入边一致。
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
