Breadth-First Search Tree
2017-03-30 15:57:53 0 举报
广度优先搜索树(BFS Tree)是一种特殊的树形数据结构,它使用广度优先搜索算法进行遍历。在BFS Tree中,每个节点都包含一个值和一个子节点列表。广度优先搜索从根节点开始,首先访问所有直接子节点,然后再访问这些子节点的子节点,以此类推。这种遍历方式可以保证节点按照它们与根节点的距离顺序被访问,因此也被称为层次遍历。 广度优先搜索树在许多应用中都有用途,例如在图形处理、网络路由和数据库查询等领域。它们提供了一种有效的方式来查找和遍历大型数据集,同时保持了数据的结构化特性。
作者其他创作
大纲/内容
6
7
5
2
4
8
3
10
1
25
16
21
26GOAL
23
19
18
14
goal state
13
24
20
9
BREADTH FIRST SEARCH
11
17
12
initial state
15
22
0 条评论
下一页