二叉树和红黑二叉树

二叉树是树形结构的一个类型，由一个根节点和左子树、右子树组成。

排序二叉树特性：左子树上的值均小于根节点的值；右子树的值均大于根节点的值。（相当于链表）

平衡二叉树

        任何节点的两个子树的最大高度差为1，被称为高度平衡树。

        节点的平衡因子是它的左子树的高度减于右子树的高度（有时相反），平衡因子是1，0，-1的是被认为平衡的。