gpt4 book ai didi

binary-tree - 在二叉树中找到一个循环

转载 作者:行者123 更新时间:2023-12-04 02:37:58 24 4
gpt4 key购买 nike

如何在二叉树中找到循环?我正在寻找一种解决方案,而不是将访问的节点标记为已访问或进行地址散列。有任何想法吗?

最佳答案

如前所述:树(根据定义)不包含循环(循环)。

要测试您的有向图是否包含循环(对已添加到树中的节点的引用),您可以遍历树并将每个节点添加到访问列表(或者如果您愿意,可以添加它的哈希)并检查每个新节点是否它在列表中。
图表中的大量循环检测算法只是谷歌搜索。

关于binary-tree - 在二叉树中找到一个循环,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/11352480/

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