树家族

完全二叉树 从左到右依次填充的二叉树 满二叉树 除最后一层无任何子节点外，每一层上的所有结点都有两个子结点的二叉树。 平衡二叉树 任一结点的左右子树的高度差绝对值不超过1，且左右子树均为平衡二叉树 AVL树 红黑树   排序二叉树 二叉排序树，又叫二叉搜索树、有序二叉树（ordered binary tree）或排序二叉树（sorted binary tree）。 一棵空树，或者是具有下列性质的二

>>阅读原文<<