搜索树

文章中部分内容和思路来自《数据结构、算法与应用 c++语言描述》 二叉搜索树定义 是一颗二叉树，可能为空；一颗非空的二叉搜索树应满足以下条件： 1) 每个元素有一个关键字，并且任意两个元素关键字不同；因此，所有元素的关键字唯一 2) 在根节点的左子树中，元素的关键字(若有)都小于根节点的关键字 3) 在根节点的右子树中，元素的关键字(若有)都大于根节点的关键字 4) 根节点的左右子树也都是二叉搜索

>>阅读原文<<