1.二叉树的存储结构： （1）二叉树的顺序存储表示： #define MAX_TREE_SIZE 100 //二叉树的最大结点数 typedef TElemType SqBiTree[MAX_TREE_SIZE]; SqBiTree bt; （2）二叉树的链式存储表示： ①二叉链表： typedef ...
分类：
其他好文 时间：
2018-11-04 14:09:27
阅读次数：
138
1.树的类型定义： （1）数据对象D：D是具有相同特性的数据元素的集合。 （2）数据关系R：若D为空集，则成为空树 否则：在D中存在唯一的称为根的数据元素root。当n>1时，其余结点可分为n(n>0)个互不相交的有限集T1, T2, T3, ..., Tm，其中每一棵子集本身又是一课符合本定义的树 ...
分类：
其他好文 时间：
2018-11-03 01:53:40
阅读次数：
208
图论 1.基本概念 2.图的储存 3.路径 4.自由树 5.有根树和二叉树 6.图的遍历 7.连通 8.拓扑排序 9.欧拉路径 10.最短路 （1）Dijkstra （2）Bellman-Ford 不断在最短路中加边 时间复杂度：O(VE) （3）Folyd 可以看作DP，同时求出每点对间的最短路 ...
分类：
其他好文 时间：
2018-10-04 20:31:12
阅读次数：
140
一、树 1、什么是树？ 树状图是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点： 每个节点有零个或多个子节点；没有父节点的节点称为根节点；每一个非根节点有且只有一个父节点；除了根节点 ...
分类：
其他好文 时间：
2018-08-15 11:15:52
阅读次数：
150
文字描述 结点的路径长度 从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径，路径上的分支数目称作路径长度。 树的路径长度 从树根到每一个结点的路径长度之和叫树的路径长度。 结点的带权路径长度 从该结点到树根之间的路径长度与结点上权的乘积 树的带权路径长度 所有叶子结点的带权路径长度之和 ...
分类：
其他好文 时间：
2018-08-13 14:04:40
阅读次数：
190
文字描述 由上篇关于树和二叉树的存储结构知，树和二叉树都可以采用二叉链表作为存储结构。也就是说，给定一颗树，可以找到惟一的一颗二叉树与之对应，从物理结构来看，它们的二叉链表是相同的，只是解释不同而已。 1 森林转换成二叉树 如果F = {T1, T2, …, Tm}是森林，需转换成一棵二叉树B＝{r ...
分类：
其他好文 时间：
2018-08-07 20:52:45
阅读次数：
156
文字描述 二叉树的先根遍历 若二叉树为空，则空操纵，否则 (1) 访问根结点 (2) 先根遍历左子树 (3) 先根遍历右子树 二叉树的中根遍历 若二叉树为空，则空操纵，否则 (1) 中根遍历左子树 (2) 访问根结点 (3) 中根遍历右子树 二叉树的后根遍历 若二叉树为空，则空操纵，否则 (1) 后 ...
分类：
其他好文 时间：
2018-08-07 20:48:48
阅读次数：
126
文字描述 1 二叉树的顺序存储 用一组地址连续的存储单元自上而下，自左至右存储完全二叉树上的结点元素。 这种顺序存储只适用于完全二叉树。因为，在最坏情况下，一个深度为k且只有k个结点的单支树却需要长度为2k-1的一维数组。 2 二叉树的链式存储(二叉链表)： 链表中的结点至少包含3个域：数据域，左指 ...
分类：
其他好文 时间：
2018-08-07 20:28:39
阅读次数：
181
B+树和二叉树、平衡二叉树一样，都是经典的数据结构。B+树由B树和索引顺序访问方法（ISAM，是不是很熟悉？对，这也是MyISAM引擎最初参考的数据结构）演化而来，但是在实际使用过程中几乎已经没有使用B树的情况了。 B+树的定义十分复杂，因此只简要地介绍B+树：B+树是为磁盘或其他直接存取辅助设备而 ...
分类：
其他好文 时间：
2018-07-29 20:06:28
阅读次数：
154
线性结构中的数据元素是一对一的关系，树形结构是一对多的非线性结构，非常类似于自然界中的树，数据元素之间既有分支关系，又有层次关系。树形结构在现实世界中广泛存在，如家族的家谱、一个单位的行政机构组织等都可以用树形结构来形象地表示。树形结构在计算机领域中也有着非常广泛的应用，如 Windows 操作系统 ...
