gpt4 book ai didi

search - 数据结构树和图有什么区别?

转载 作者:行者123 更新时间:2023-12-03 04:31:15 29 4
gpt4 key购买 nike

从学术上来说,数据结构Tree和Graph的本质区别是什么?基于树的搜索和基于图的搜索怎么样?

最佳答案

树只是图的一种受限形式。

树有方向(父/子关系)并且不包含循环。它们属于有向无环图(或 DAG)类别。因此,树是 DAG,但其子级只能有一个父级。

有一点需要指出,树不是递归数据结构。由于上述限制,它们不能实现为递归数据结构。但也可以使用任何通常不是递归的 DAG 实现。我首选的 Tree 实现是集中式 map 表示,并且是非递归的。

图通常是广度优先或深度优先搜索。这同样适用于树。

关于search - 数据结构树和图有什么区别?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/7423401/

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