检索树

检索树的提出是为了解决普通二叉树查找速度慢的问题，加快了查找速度（n——>logn）

检索树的定义：

　　检索树也叫排序树（借鉴了有序顺序表的二分查找思想），顺序的规则是左儿子小于等于根节点，右儿子大于根节点值，即左小右大。中序序列是从小到大

转载于:https://www.cnblogs.com/wanjn/p/8433247.html