苏格拉底的落泪

摘要： AVL树简介 AVL树的名字来源于发明作者G.M. Adelson-Velsky 和 E.M. Landis的缩写。AVL树是最先发明的自平衡二叉查找树（Self-Balancing Binary Search Tree,简称平衡二叉树）。 平衡二叉树定义(AVL)：它或者是一颗空树，或者具有以下性 阅读全文

摘要： 二叉排序树简介 二叉排序树，又叫二叉查找树，它或者是一棵空树；或者是具有以下性质的二叉树： 若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值； 若它的右子树不空，则右子树上所有节点的值均大于它的根节点的值； 它的左右子树也分别为二叉排序树。 二叉排序树的创建 假设我们要为数组 {62, 阅读全文