三伏

插入排序：在一个已排序序列中，插入一个元素，要求在插入此元素后序列仍然有序。每次都将一个未排序元素按照值的大小插入到已排序序列中适当的位置。

给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树， 也称为哈夫曼树(Huffman Tree)。

堆是一种基于数的数据结构，这些数必须满足堆性质，即任一父节点都大（小）于或等于它的任一子节点。 常见的堆结构有二叉堆，二项堆和fibonacci堆。