许恒的博客

 zsychanpin博客园 首页 新随笔 联系 订阅 管理树的基本概念和遍历规则树的递归定义树是n(n>0)个结点的有限集，这个集合满足下面条件：      ⑴有且仅有一个结点没有前驱（父亲结点）。该结点称为树的根。      ⑵除根外，其余的每一个结点都有且仅有一个前驱；      ⑶除根外，每个结点都通过唯一的路径连到根上（否则有环）。这条路径由根...

 树的广度优先遍历和深度优先遍历（递归非递归、Java实现） 在编程生活中，我们总会遇见树性结构，这几天刚好需要对树形结构操作，就记录下自己的操作方式以及过程。现在假设有一颗这样树，（是不是二叉树都没关系，原理都是一样的）1.广度优先遍历 英文缩写为BFS即Breadth FirstSearch。其过程检验来说是对每一层节点依次访问，访问完一层进入下一层，而且每个节点只能访...

 luke_lin 博客园 首页 新闻 新随笔 联系 管理 订阅随笔- 108  文章- 4  评论- 13 javascript实现数据结构： 树和二叉树,二叉树的遍历和基本操作树型结构是一类非常重要的非线性结构。直观地，树型结构是以分支关系定义的层次结构。树在计算机领域中也有着广泛的应用，例如在编译程序中，用树来表示源程序的语法结构；在数据库系统中，可用树...

 图的基本算法（BFS和DFS） 卡巴拉的树  关注2016.07.29 16:43* 字数 1103 阅读 24659评论 22喜欢 69赞赏 2图是一种灵活的数据结构，一般作为一种模型用来定义对象之间的关系或联系。对象由顶点（V）表示，而对象之间的关系或者关联则通过图的边（E）来表示。图可以分为有向图和无向图，一般用G=(V,E)来表示图。经常用邻接矩阵或者邻接表来描述一副图...

 我非英雄 博客园 首页 新随笔 联系 管理 订阅随笔- 4  文章- 0  评论- 1 二叉树的递归遍历与非递归算法实现 (C语言实现)       通过递归算法与非递归算法的比较，更好地理解各自的特点。非递归其实就是调用栈的基本操作，进栈，出栈等。这里面也正好复习了下栈的基本算法的实现。 栈和队列的实现在我的前一篇博文里。 基本数据结构t...