1、哈夫曼树。Huffman Tree，中文名是哈夫曼树或霍夫曼树，它是最优二叉树，哈夫曼树，类似于算法中的二叉树，说白了哈夫曼树就是一种二叉树，只是一种最优二叉树。给定n个权值作为n个叶子结点，构造一棵二叉树，若树的带权路径长度达到最小，则这棵树被称为哈夫曼树。 2、路径。若在一棵树中存在着一个结点序列 k1，k2，……，kj， 使得 ki是ki+1 的双亲（1<=i<j），则称此结点序列是从 k1 到 kj 的路径。 3、路径长度。根据路径定义知，从 k1 到 kj 所经过的分支数称为这两点之间的路径长度，它等于路径上的结点数减1。 4、结点的权。在许多应用中，常常将树中的结点...

方法

代的

天天

1）、LL：LeftLeft，也称为"左左"。插入或删除一个节点后，根节点的左子树的左子树还有非空子节点，导致"根的左子树的高度"比"根的右子树的高度"大2，导致AVL树失去了平衡。     例如，在下面LL情况中，由于"根节点(10)的左子树(5)的左子树(4)还有非空子节点"，而"根节点(10)的右子树(20)没有子节点"；导致"根节点(10)的左子树(5)高度"比"根节点(10)的右子树(20)"高2。 解决办法如下图的旋转：     对于（10）号...

的的

二叉树的介绍 1. 二叉树的定义 二叉树是每个节点最多有两个子树的树结构。它有五种基本形态：二叉树可以是空集；根可以有空的左子树或右子树；或者左、右子树皆为空。  2. 二叉树的性质。 二叉树有以下几个性质：性质1）：层次与层次上的节点数的不等关系式。设二叉树第i层的节点数为f(i)，则有：             f(i) <= 2(i - 1)。（其中i >= 1）。 性质2）：二叉树的高度h与二叉树节点总数f(h)的不等关系式。设二叉树的高度h，二叉树的节点总数为f(h)，则有：             f(h) <= 2h - 1。（其中h >= 1）。 性质3...

1、什么是森林。   

1. 树的定义 树是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。          把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：(01) 每个节点有零个或多个子节点；(02) 没有父节点的节点称为根节点；(03) 每一个非根节点有且只有一个父节点；(04) 除了根节点外，每个子节点可以分为多个不相交的子树。 2. 树的基本术语 若一个结点有子树，那么该结点称为子树根的"双亲"，子树的根是该结点的"孩子"。有相同双亲的结点互为"兄弟"。一个结点的所有子树...

订单

订单 2、栈定义。     3、

订单 2、队列的顺序存储。     短短的

调度

0、递归定义。       1、递归的场景：   2、递归的基本思想就是把规模大的问题转化为规模小的相似的子问题来解决。特别地，在函数实现时，因为解决大问题的方法和解决小问题的方法往往是同一个方法，所以就产生了函数调用它自身的情况。   1）斐波纳契数列。          2）阶乘。        （1）原表达式“factorialFunction(n)”的含义是：求n的阶乘。  （2）问题转换为：求原表达式的等价表达式是：“factorialFunction(n - 1) * n”。（等价表达式要求：等价表达式的问题规模比原表达式的问题规模要小，且方法一样，只是参数的取值可能不同）  （3...