lfwendula0的专栏

若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)树的带权路径长度规定为所有叶子结点的带权路径长度之和，记为WPL。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。若将树中结点赋给一个有着某种含义的数值，则这个数值称为该。为：从根结点到该结点之间的路径长度与该结点的权的乘积。

若2i+1≤n，则有编号为2i+1的右节点，否则没有右节点。若2i≤n，则有编号为2i的左节点，否则没有左节点。当i>1时，该节点的双亲节点的编号为i/2。度为2的节点有1个 - 有2个叶子节点。度为2的节点有2个 - 有3个叶子节点。度为2的节点有3个 - 有4个叶子节点。度为2的节点有4个 - 有5个叶子节点。i=6,则该节点的双亲节点编号为3。i=7,则该节点的双亲节点编号为3。1个节点的满二叉树 - 深度为1。3个节点的满二叉树 - 深度为2。7个节点的满二叉树 - 深度为3。

除头尾节点外，每个元素都有一个前驱和一个后继节点。函数返回地址和参数放在栈中。临时变量都会放在栈中。栈是一种特殊的线性表。

数据结构很重要，主要影响计算机的运行和存储效率。

线性表是数据结构最简单的一种结构可以理解为有相同特性的数据的有序序列。

比如一颗深度为k有n个节点的二叉树，对树中的节点从上到下，从左到右的顺序编号，如果编号为i的节点与满二叉树中编号为i的节点在二叉树中的位置相同，则为完全二叉树。完全二叉树是二叉树的一种形式。注意 1

使用malloc分配的数据放在堆中。根节点最大的堆叫最大堆或大根堆。