基本数据结构 -- 二叉查找树的插入、删除、查找和遍历

一、什么是二叉查找树

　　二叉查找树（Binary Search Tree）是一种特殊的二叉树，对于一个二叉查找树，树中的每个结点X，它的左子树中所有关键字的值都小于X的关键字值；而它的右子树中所有关键字的值大于X的关键字值。这意味着，该树的所有元素可以使用一种统一的方式进行排序，因此，二叉查找树又称为二叉排序树。下图即为一个二叉查找树：　　二叉查找树（Binary Search Tree）是一种特殊的二