gpt4 book ai didi

c - 如何在 O(n1+n2) 中找到链表和 BST 的交集?

转载 作者:行者123 更新时间:2023-11-30 21:07:28 26 4
gpt4 key购买 nike

计算给定链表和 BST 交集的算法。遍历树时必须找到交点

最佳答案

对使用 unordered_map<Node*> 寻址的所有节点进行哈希处理然后遍历BST看是否有节点在hash中。如果没有,则不存在交集,否则返回我们刚刚找到的公共(public)节点。

关于c - 如何在 O(n1+n2) 中找到链表和 BST 的交集?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/43569938/

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