二叉树+二叉查找树+红黑树

二叉树 在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”和“右子树”。二叉树常被用于实现二叉查找树和二叉堆。 满二叉树： 一个二叉树，除最后一层无任何子节点外，如果每一个层的结点数都达到最大值（2），则这个二叉树就是满二叉树。也就是说，如果一个二叉树的层数为K，且结点总数是(2^k) -1 ，则它就是满二叉树。 完全二叉树： 在一棵二叉树中，除最后一层外，若其余层都

>>阅读原文<<