aka_xyz的博客

哈夫曼树 ##定义与原理 赫夫曼曾说过：从树中一个结点到另一个结点之间的分支构成两个结点之间的路径，路径上的分支数目称做路径长度 如????图所示， 如左图，从根节点到D的路径长度为4； 右图中，从根节点到D的路径长度为2； 树的路径长度就是从树根到每一个结点的路径长度之和 看????两图， 左边的二叉树的树路径长度为1+1+2+2+3+3+4+4=20； 右边二叉树的树路径长度为1+2+3+3+2+1+2+2=16； 结点的带权的路径长度为从该结点到树根之间的路径长度 × 结点上的权值。 树的带权路径长

二叉树存储结构 二叉树顺序存储结构 二叉树是一种特殊的树，因为它的特殊性，使得用顺序存储结构也可以实现。 顺序存储结构就是用一维数组存储二叉树中的结点 如????两图所示 因为会出现斜树（只有左子树或者只有右子树的树）这种极端情况造成对存储空间的浪费，所以顺序存储结构一般只用于完全二叉树。 如???? 二叉链表 二叉树每个结点最多有两个孩子，所以为它设计一个数据域和两个指针域是自然而然的想法，我们称这样的链表为二叉链表。 ????是二叉链表的结点结构定义代码 typedef int ElementTy