平衡二叉树和2-3-4树

1.平衡二叉树：（1）左右子树深度相差不超过一。

                         （2）不平衡时可进行旋转：LL,RR,RL,LR。

2.2-3-4树：（1）2-3-4树由2节点，3节点，4节点组成。

                   （2）2节点：

 

                   （3）3节点：

 

                   （4）4节点：

（补充：以上三张图最底下的叶子节点是空（null）哦，忘记画了嘿嘿）

                  （5）2-3-4树中所有叶子结点都有相同的深度。

                  （6）每个叶子结点都是空节点。