摘要： 将二叉排序树的的缺点优化，继承二叉排序的树的优化 左子树和右子树的高度差的绝对值不超过1 阅读全文

摘要： 顺序存储，不排序，查找困难 顺序存储，排序，删除插入困难 链式存储：无论是否排序 查找困难 二叉排序树，又叫二叉查找树，二叉搜索树：BST 对于二叉树中的任何一个非叶子节点，要求左子节点比当前节点值小，右子节点比当前节点值大 7,3,10,12，5,1,9 1,3,5,7,9,10,12 阅读全文

摘要： 阅读全文

摘要： 赫夫曼树又称为最优二叉树：它是n个带权叶子节点构成的所有二叉树中，带权路径长度最小的二叉树。 赫夫曼数=树的带权路径长度WPL：树中所有叶子节点的带权路径长度之和 （带权路径是:叶子节点的数值乘经过的子节点数量） 1、 2、 阅读全文

摘要： 线索化二叉树时，一个节点的前一个节点，叫前驱节点 线索化二叉树时，一个节点的后一个节点，叫后继节点 阅读全文

摘要： 概念：利用树结构进行排序。 分类：1、大顶堆： 每个小树的根节点都大于子节点 升序排序使用大顶堆 2、小顶堆：每个小树的子节点都大于根节点 降序排序使用小顶堆 阅读全文

摘要： 二叉树 : 1.任何一个节点的子节点数量不超过2。 2.二叉树的子节点分左节点和右节点 (左右区分很明确) 满二叉树 ：所有叶子节点都在最后一层，而且节点的总数为：2^n-1。（n是树的高度） 完全二叉树：所有叶子节点都在最后一层或倒数第二层，且最后一层的叶子节点在左边连续，倒` 数第二节的叶子节点 阅读全文

摘要： 将数组第一个数字，依次和数组后面的数字比较，将小的数字放到最前面。。 阅读全文

摘要： 希尔排序是对直接插入排序的优化，比直接插入排序效率更快 阅读全文

摘要： 循环整个数组。在数组第二项开始，把数组第二项前面的项当做有序的数列，将数组第二项和 第一项比较，如果第二项比第一项小，则将第二项的数字存放在临时变量中，赋给，，，， 阅读全文