什么是二叉查找树 在数据结构中,有一个奇葩的东西,说它奇葩,那是因为它重要,这是树。而在树中,二叉树又是当中的贵族。二叉树的一个重要应用是它们在查找中的应用,于是有了二叉查找树。 使二叉树成为一颗二叉查找树,需要满足以下两点: 对于树中的每个节点X,它的左子树中所有项的值都要小于X中的项; 对于树中的每个节点Y,它的右子树中所有项的值都要大于X中的项。 二叉查找树的基本操作 以下是对于二叉查找树的基本操作定义类,然后慢慢分析是如何实现它们的。 template class BinarySearchTree { public