二叉树、二叉排序树、平衡二叉树、红黑树、B树、B+树、哈弗曼树和哈夫曼编码

二叉树是每一个结点最多有两个子树的树结构。一般子树被称做“左子树”和“右子树”。一棵深度为k，且有2^k-1个节点的二叉树，称为满二叉树。除最后一层外，若其他层都是满的，而且最后一层或者是满的，或者是在右边缺乏连续若干节点，则此二叉树为彻底二叉树。具备n个节点的彻底二叉树的深度为log2(n+1)。深度为k的彻底二叉树，至少有2^(k-1)个节点，至多有2^k-1个节点。算法 遍历方式：先序遍历（

>>阅读原文<<