标签：AVL树

知识准备 二叉树基础请见：二叉树基础 1 二叉查找树 二叉查找树又称二叉搜索树（Binary Search Tree）或二叉排序树（Binary Sort Tree）。其或者是一棵空树，或者是具有下列性质的二叉树： 1 若左子树不空，则左子...