数据结构与算法之二叉搜索树

看到有个家伙写的很好：二叉查找树(二)之 C++的实现html 二叉搜索树的定义：一棵二叉树，可能为空；一棵非空的二叉搜索树知足如下特征：算法 每一个元素有一个关键字，而且任意两个元素的关键字都不一样，所以，全部的关键字都是惟一的。 在根节点的左子树中，元素的关键字（若是有的话）都小于根节点的关键字。 在根节点的右子树中，元素的关键字（若是有的话）都大于根节点的关键字。 根节点的左、右子树也都是二

>>阅读原文<<