平衡二叉树(AVL树)

平衡二叉树（AVL树）

一、定义平衡二叉树，又称AVL树，它是一种特殊的二叉排序树。AVL树或者是一棵空树，或者是具有以下性质的二叉 […]

二叉查找树（BST)、平衡二叉树(AVL树)

二叉查找树(BST) 　　特殊的二叉树，又称为排序二叉树、二叉搜索树、二叉排序树。　　二叉查找树实际上是数据 […]