摘要：二叉排序树或者是一棵空树；或者是具有如下特征的二叉树：若它的左子树不空，则左子树上所有结点的值均小于根结点的值；若它的右子树不空，则右子树上所有结点的值均大于根结点的值；它的左右子树也都分别是二叉排序树；二叉排序树的定义，是一个递归定义的过程；对二叉排序树进行中序遍历，遍历结果恰好是一个有序的线性序
阅读全文
posted @ 2019-08-28 15:37
08 2019 档案
摘要：查找，在一组记录集合中，找到关键码值等于给定值的某个记录，或找到关键码值符合特定条件的某些记录的过程，也叫检索。 一、查找表，是由同一类型的数据元素(或记录)构成的集合。 二、提高查找效率的方法：1、预排序；2、建立索引；3、散列技术（不允许出现重复关键码，不适合进行范围查询）； 三、平均查找长度（
阅读全文
posted @ 2019-08-28 15:35
摘要：一、图，顶点（结点）之间的关系是任意的，任何结点之间都可能相关。 1、图是由两个集合，顶点集和边集组成的，记作，G = G(V, E)，顶点是数据元素，边是两个顶点之间的关系。 2、图分为，有向图、无向图。设顶点(vertex)的个数为n，有n(n-1)/2 条边(edge)的无向图，称为无向完全图
阅读全文
posted @ 2019-08-18 16:51
摘要：二叉树遍历的核心问题，是二维结构的线性化（栈、队列）。无论先序遍历、中序遍历、后续遍历，遍历过程中经过结点的路线是一样的，只是访问各结点的时机不同而已，每个结点都有三次访问机会。 一、二叉树结点，C语言定义 1 typedef struct TNode *Position; 2 typedef Po
阅读全文
posted @ 2019-08-18 16:47
摘要：一、哈夫曼树，最优二叉树，WPL最小的二叉树 带权路径长度(WPL)： 设二叉树有n个叶子结点，每个叶子结点带 有权值 wk，从根结点到每个叶子结点的长度为 lk，则每个叶子结点的带权路径长度之和WPL 哈夫曼树的特点: 1、没有度为1的结点； 2、哈夫曼树的任意非叶节点的左右子树交换后仍是哈夫曼树
阅读全文
posted @ 2019-08-18 15:16
摘要：二叉树T：一个有穷的结点集合，这个集合可以为空，若不为空，则它是由根结点和称为其左子树TL和右子树TR的 两个不相交的二叉树组成。 二叉树五种基本形态：空树，只有根结点，右子树为空，左子树为空，左右子树均不为空树。 一、二叉树的几个重要性质 1、设二叉树的根结点为第一层，二叉树第i层的最大结点数是2
阅读全文
posted @ 2019-08-07 15:58
摘要：树（Tree）: n（n≥0）个结点构成的有限集合。对于任一棵非空树（n> 0），它具备以下性质：1、树中有一个称为"根（Root）"的特殊结点；2、其余结点可分为m(m>0)个互不相交的有限集，其 中每个集合本身又是一棵树，称为原来树的" 子树（SubTree）" 子树是不相交的；除了根结点外，每
阅读全文
posted @ 2019-08-06 09:27
