非常多数据结构的书上解说数据机构时都是採用伪代码实现。事实上感觉蛮不直观的。所以对于全部的数据结构操作我都将其用C实现一遍。 树是学习二叉树的基础，也是后面理解B树。B+树的等树的基础，以下就给出树的几个简单操作，方便理解。 数据结构 // 数据结构 #define m 3 //定义度为3的树 ty ...
分类：
其他好文 时间：
2017-06-22 10:09:13
阅读次数：
127
1 二叉搜素树 查找分为静态查找和动态查找 静态查找中的二分法有很好的效果是因为事先对数据进行了有序的组织, 进而得到了类似于二叉判定树的结构 基于此, 是否可以让数据存储的时候直接使用这样的树形结构呢, 这就是二叉搜索树 1.1 查找 1.2 插入 1.3 删除 2 平衡二叉树 3 堆 4 哈夫曼 ...
分类：
其他好文 时间：
2017-06-02 21:12:24
阅读次数：
200
1 树和树的表示 在客观世界中有许多事物存在层次关系 如: 人类社会的家谱; 社会的组织结构; 图书信息管理等等 分层次组织在管理上有更高的效率 数据管理的基本操作之一: 查找 查找: 根据某个给定的关键字K, 从集合R中找出关键字与K相同的记录 静态查找: 集合中的记录是固定的, 没有插入和删除操 ...
分类：
其他好文 时间：
2017-06-02 17:40:45
阅读次数：
182
树属于非线性数据结构，它是一种层次结构：如果存在前驱节点，则是唯一的，如果存在后继节点，则可以是多个。即树的元素之间是一对多的关系。树是由n个节点构成的有限集合T，如果n = 0，则是空树，如果n不等于0，则一个非空树，有且只有一个根结点root，如果n>1，则除了根结点外，其余节点又可以划分为有限 ...
分类：
其他好文 时间：
2017-05-23 23:41:05
阅读次数：
247
《数据结构与教程 第二版》（北航出版社） 数据结构 线性表 数组、串、广义表 特殊线性表：栈、队列 栈、队列 存储：线性存储、链式存储 基本操作（6）：初始化、判空、判满、进、出、取头元素 树：见 数据结构_树与二叉树总结-MarchOn 图：见 数据结构_图总结-MarchOn 索引、散列 内排序 ...
分类：
其他好文 时间：
2017-05-21 21:51:47
阅读次数：
181
树（一对多的数据结构） 树（Tree）是n（n>=0)个结点的有限集。n=0时称为空树。在任意一颗非空树种： （1）有且仅有一个特定的称为根（Root）的结点； （2）当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1、T2、......、Tn，其中每一个集合本身又是一棵树，并且称为根的子 ...
分类：
其他好文 时间：
2017-05-15 23:46:47
阅读次数：
316
树是一类重要的非线性数据结构，是以分支关系定义的层次结构 定义： 树(tree)是n(n>0)个结点的有限集T，其中： 有且仅有一个特定的结点，称为树的根(root) 当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1,T2,……Tm，其中每一个集合本身又是一棵树，称为根的子树(subtr ...
分类：
其他好文 时间：
2017-04-08 22:14:46
阅读次数：
170
由于递归算法使用系统堆栈，性能较差，所以应尽可能使用非递归算法。 1.先序遍历 先序遍历，即得到节点时输出数据。 输出 a b d c e f 2.中序遍历 中序遍历也即等到所有左分支都遍历完成后，才开始输出。 输出 b d a c f e 3.后序遍历 也即等到左右分支都遍历完成后，才开始输出。 ...
分类：
编程语言 时间：
2017-04-08 00:30:12
阅读次数：
244
哈夫曼编码应该算数据结构“树”这一章最重要的一个问题了，当时大一下学期学的时候没弄懂，一年后现在算是明白了。 首先，讲讲思路。 正好这学期在学算法，这里面就用到了贪心算法，刚好练练手。 整个问题有几个关键点： 1，首先是要思考怎么样存下从txt中读取的一个所有字符中每种字符出现的次数，首先想到的应该 ...
分类：
其他好文 时间：
2017-04-05 22:04:34
阅读次数：
265
我觉得这社会上，也不差钱好多人，可能好多人也不差权力，但是我觉得能得到这种满足的也不多。 –郭小平
? 树是计算机科学中经常用到的一种数据结构。树是一种非线性的数据结构，以分层的方式存储数据。是...
分类：
编程语言 时间：
2017-03-24 14:18:05
阅读次数：
233
