搜索树

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

>>阅读原文<<