摘要：
一、基本介绍 1）平衡二叉树也叫平衡二叉搜索树（Self-balancing binary search tree）又被称为AVL树， 可以保证查询效率较高。 2）具有以下特点：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 3）平衡二叉树的常用实现方 阅读全文
摘要：
一、基本介绍 BST: (Binary Sort(Search) Tree), 对于二叉排序树的任何一个非叶子节点，要求左子节点的值比当前节点的值 小，右子节点的值比当前节点的值大。 说明：如果有相同的值，可以将该节点放在左子节点或右子节点 二、二叉排序树的删除 1）删除叶子节点 (比如：2, 5, 阅读全文