gpt4 book ai didi

algorithm - 插入等值元素

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:15:56 27 4
gpt4 key购买 nike

我目前正在研究二叉搜索树,我想知道如果您尝试插入一个与根具有相同值的元素,您会怎么做?它去了哪里?

最佳答案

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

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

关于algorithm - 插入等值元素,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9384730/

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