AVL 平衡二叉树旋转方法

1、预备知识 定义树（tree）的一种自然的方式是递归的方式。一棵树使一些节点的集合。这个集合可以是空集；若不是空集，则树由称作根（root）的节点 r 以及 0 个或多个非空的（子）树 T1，T2，T3，…，Tk 组成。这些子树每一颗的根都被来自根 r 的一条有向的边所连结。 每一颗子树的根叫做根 r 的儿子（child），而根 r 是每一颗子树的根的父亲（parent）。没有儿子的根叫做树叶（

>>阅读原文<<