gpt4 book ai didi

c++ - 二叉搜索树中的最低公共(public)祖先

转载 作者:塔克拉玛干 更新时间:2023-11-03 07:34:36 24 4
gpt4 key购买 nike

如果所有元素都不同,则很容易在 BST 中找到最近的共同祖先。但是,如果某些值相同怎么办。到目前为止,我们只是比较节点的数据,仅此而已,但现在我们是否需要检查节点的地址而不仅仅是值?

最佳答案

是的,不是只使用您的key 进行比较,而是使用(key, address of node) 进行比较。这在处理非唯一键时简化了代码。

关于c++ - 二叉搜索树中的最低公共(public)祖先,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6966160/

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