计算给定链表和BST相交的算法。遍历树时必须找到交叉点
最佳答案
哈希使用unordered_map<Node*>
寻址的所有节点,然后遍历BST以查看是否有任何节点在哈希中。如果不是,则没有交集,否则返回我们刚刚找到的公共节点。
关于c - 如何在O(n1 + n2)中找到链表和BST的交集?,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/43569938/
计算给定链表和BST相交的算法。遍历树时必须找到交叉点
最佳答案
哈希使用unordered_map<Node*>
寻址的所有节点,然后遍历BST以查看是否有任何节点在哈希中。如果不是,则没有交集,否则返回我们刚刚找到的公共节点。
关于c - 如何在O(n1 + n2)中找到链表和BST的交集?,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/43569938/