数据结构
文章平均质量分 94
liuyez123
这个作者很懒,什么都没留下…
展开
-
数据结构-二叉树
1. 二叉树二叉树是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树的形式,即使是一般的树也能简单地转换为二叉树,而且二叉树的存储结构及其算法都较为简单,因此二叉树显得特别重要。1.1. 二叉树的定义1.1.1. 二叉树的递归定义二叉树(BinaryTree)是n(n≥0)个结点的有限集,它或者是空集(n=0),或者由一个根结点及两棵互不相交的、分原创 2016-01-31 12:56:54 · 1253 阅读 · 0 评论 -
数据结构--B 树、B+ 树、B* 树
1. B 树、B+ 树、B* 树1.1. 前言前面讨论的二叉查找树(Binary Search Tree),平衡二叉查找树(Balanced BinarySearch Tree),红黑树(Red-BlackTree )都是内查询算法,被查询的数据都在内存。当查询的数据放在外存,用平衡二叉树作磁盘文件的索引组织时,若以结点为内外存交换的单位,则找到需要的关键字之前,平均要进行lgn次磁原创 2016-01-31 14:19:31 · 5822 阅读 · 0 评论 -
数据结构--树及相关特性
1. 树及相关特性1.1. 树的概念树形结构是一类重要的非线性结构。树形结构是结点之间有分支,并具有层次关系的结构。它非常类似于自然界中的树。树结构在客观世界中是大量存在的,例如家谱、行政组织机构都可用树形象地表示。树在计算机领域中也有着广泛的应用,例如在编译程序中,用树来表示源程序的语法结构;在数据库系统中,可用树来组织信息;在分析算法的行为时,可用树来描述其执行过程。原创 2016-01-31 12:02:13 · 4446 阅读 · 1 评论