哈夫曼

数据的逻辑结构：结构定义中的“关系” 描述的是数据元素之间的逻辑关系，又称为逻辑结构，比如平常教学中所画的内存图，数组等为数据的逻辑结构. 数据的物理结构：数据结构在计算机中的实际表示形式称为数据的物理结构又称为物理存储。 线性结构中又分为顺序表和链表（按物理存储结构划分），顺序表按顺序存储结构，链表按链式存储结构。 按顺序存储结构存储，内存中分配连续一段地址

哈夫曼树的处理其实很简单，将所有的权值节点放入最小优先队列中，每次取队头的两个数出来，组成一棵树，这颗树就三个节点，头节点是两个子节点的权值和。然后将新形成的头节点放入原先的最小优先队列中，循环上述过程就成为了一颗哈夫曼树。 将这些节点放入最小优先队列中，选择最小的两个权值节点——2、3出队，同时算出这两个节点的和为5 将刚刚得到的5权值节点放入初始的最小优先队列中，并再次pop出两个最小的权值节点，这次选择5、6，计算出和为11 重复上述操作，我们发现现在的最小优先队列的值为[7 10 11 19 21 32]，而我们这次出队的两个节点7、10都不是已经构造号的二叉树里面的节点，所以需要另外开一颗二叉树，这个树就是 17、7、10（头、左、右） 现在队列是[40 60]，就只剩两个了，和为100，构建100、40、60 5、avl树，bst树（两者出现一个） AVL 树是一种平衡二叉树