摘要："基础知识" 二叉树的特点： 每一个节点最多有两棵子树，所以二叉树中不存在度大于2的节点，注意，是最多有两棵，没有也是可以的 左子树和右子树是有顺序的，次序不能颠倒，这点可以在哈夫曼编码中体现， 顺序不同编码方式不同 即使树中某个节点中只有一个子树的花，也要区分它是左子树还是右子树 二叉树一般有五种 阅读全文

摘要：栈（堆栈）(Stack) ：先进后出 队列(Queue)： 先进先出 堆(Heap)：二叉树 堆：什么是堆？又该怎么理解呢？ ①堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质： ·堆中某个节点的值总是不大于或不小于其父节点的值； ·堆总是一棵完全二叉树。 将根节点最大的堆叫做最大堆或大根 阅读全文