心若幽兰

摘要： 文字描述 结点的路径长度 从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径，路径上的分支数目称作路径长度。 树的路径长度 从树根到每一个结点的路径长度之和叫树的路径长度。 结点的带权路径长度 从该结点到树根之间的路径长度与结点上权的乘积 树的带权路径长度 所有叶子结点的带权路径长度之和 阅读全文

摘要： 文字描述 从二叉树的遍历可知，遍历二叉树的输出结果可看成一个线性队列，使得每个结点(除第一个和最后一个外)在这个线形队列中有且仅有一个前驱和一个后继。但是当采用二叉链表作为二叉树的存储结构时，只能得到结点的左孩子结点和右孩子结点，要想知道结点的前驱或后继，需要再遍历一次才知道。另外，叶子结点的左右孩 阅读全文

摘要： 文字描述 二叉树的先根遍历 若二叉树为空，则空操纵，否则 (1) 访问根结点 (2) 先根遍历左子树 (3) 先根遍历右子树 二叉树的中根遍历 若二叉树为空，则空操纵，否则 (1) 中根遍历左子树 (2) 访问根结点 (3) 中根遍历右子树 二叉树的后根遍历 若二叉树为空，则空操纵，否则 (1) 后 阅读全文

摘要： 文字描述 由上篇关于树和二叉树的存储结构知，树和二叉树都可以采用二叉链表作为存储结构。也就是说，给定一颗树，可以找到惟一的一颗二叉树与之对应，从物理结构来看，它们的二叉链表是相同的，只是解释不同而已。 1 森林转换成二叉树 如果F = {T1, T2, …, Tm}是森林，需转换成一棵二叉树B＝{r 阅读全文

摘要： 文字描述 1 二叉树的顺序存储 用一组地址连续的存储单元自上而下，自左至右存储完全二叉树上的结点元素。 这种顺序存储只适用于完全二叉树。因为，在最坏情况下，一个深度为k且只有k个结点的单支树却需要长度为2k-1的一维数组。 2 二叉树的链式存储(二叉链表)： 链表中的结点至少包含3个域：数据域，左指 阅读全文

摘要： 树的表示方法 1 一般表示法 2 广义表表示法 3 凹入表示法 树的基本术语： 树：n(n>=0)个结点的有限集 结点：包含一个数据元素及若干指向其子树的分支 结点的度：结点拥有的子树数成为结点的度 叶子(也叫终端结点)：度为0的结点 非终端结点(也叫分支结点)：度不为0的结点 树的度：树内各结点的 阅读全文

摘要： 文字描述 当每个记录所占空间较多，即每个记录存放的除关键字外的附加信息太大时，移动记录的时间耗费太大。此时，就可以像表插入排序、链式基数排序，以修改指针代替移动记录。但是有的排序方法，如快速排序和堆排序，无法实现表排序。这种情况下就可以进行“地址排序”，即另设一个地址向量指示相应记录的位置；同时在排 阅读全文

摘要： 文字描述 基数排序是和前面各类排序方法完全不相同，前面几篇文章介绍的排序算法的实现主要是通过关键字间的比较和移动记录这两种操作，而实现基数排序不需要进行记录关键字间的比较。基数排序是一种借助多关键字排序的思想对单逻辑关键字进行排序的方法。先介绍下什么是多关键字排序，以引入链式基数排序算法。 先介绍什 阅读全文

摘要： 文字描述 假设初始序列有n个记录，则可看成是n个有序的字序列，每个字序列的长度为1，然后两两归并，得到[n/2]个长度为2或1的有序子序列；再两两归并，…, 如此重复，直到得到一个长度为n的有序序列为止，这种排序方法称为2-路归并排序。 示意图 算法分析 2-路归并排序的时间复杂度为nlogn； 2 阅读全文

摘要： 工作中无意间发现了一段可能存在数组越界的代码, 就在本地仿者写了一段越界的小程序, 先记录下,待以后看操作系统知识的时候,再深入分析 1 #include <stdio.h> 2 #include <stdlib.h> 3 4 int main(int argc, char *argv[]) 5 { 阅读全文