2 docs tagged with "BFS"

二叉树的搜索算法是指在二叉树中查找满足特定条件的节点（如查找指定值、符合条件的路径等）的方法。由于二叉树属于非线性结构，搜索策略和数组、链表存在明显区别，需要结合遍历方式设计查找逻辑。

图是一种比线性表和树更复杂的非线性数据结构，它由顶点和边组成，能够描述多对多的复杂关系，在社交网络、路线规划、电路设计等领域有广泛应用。图的遍历是指从图中某一顶点出发，按照一定规则访问图中所有顶点且每个顶点仅被访问一次的过程，是图论中的基础操作。