摘要：
定义 树是一种抽象数据类型（ADT）或是实现这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由 n(n>0) 个有限节点组成一个具有层次关系的集合。。 二叉搜索树（Binary Search Tree，简称 BST）是一种很常用的的二叉树。它的定义是：一个二叉树中，任意节点的值要 阅读全文
posted @ 2020-08-21 11:20
大杂草
阅读(378)
评论(0)
推荐(1)
摘要：
定义 广度优先搜索算法（Breadth-First-Search），是一种图形搜索算法。 简单的说，BFS是从根节点开始，沿着树(图)的宽度遍历树(图)的节点。 如果所有节点均被访问，则算法中止。 BFS同样属于盲目搜索。 一般用队列数据结构来辅助实现BFS算法。 如下图，其广度优先算法的遍历顺序为 阅读全文
posted @ 2020-08-21 11:18
大杂草
阅读(1204)
评论(0)
推荐(1)
摘要：
定义 深度优先搜索算法（Depth-First-Search），是搜索算法的一种。它沿着树的深度遍历树的节点，尽可能深的搜索树的分支。 例如下图，其深度优先遍历顺序为 1->2->4->8->5->3->6->7 算法步骤 访问顶点v； 依次从v的未被访问的邻接点出发，对图进行深度优先遍历；直至图中 阅读全文
posted @ 2020-08-21 11:16
大杂草
阅读(1075)
评论(0)
推荐(1)
浙公网安备 33010602011771号