二叉查找树（BST)、平衡二叉树(AVL树)（只有插入说明）

二叉查找树（BST)、平衡二叉树(AVL树)（只有插入说明） 二叉查找树(BST) 　　特殊的二叉树，又称为排序二叉树、二叉搜索树、二叉排序树。 　　二叉查找树实际上是数据域有序的二叉树，即对树上的每个结点，都满足其左子树上所有结点的数据域均小于或等于根结点的数据域，右子树上所有结点的数据域均大于根结点的数据域。如下图所示： 二叉查找树通常包含查找、插入、建树和删除操作。 二叉查找树的创建 对于一

>>阅读原文<<