二叉查找树（BST)

二叉查找树(BST)        特殊的二叉树，又称为排序二叉树、二叉搜索树、二叉排序树。 　　二叉查找树实际上是数据域有序的二叉树，即对树上的每个结点，都满足其左子树上所有结点的数据域均小于或等于根结点的数据域，右子树上所有结点的数据域均大于根结点的数据域。如下图所示： 二叉查找树通常包含查找、插入、建树和删除操作。 二叉查找树的查找、插入和删除 查找、插入和删除的代码就不一一赘述了，本文主要

>>阅读原文<<