检索树的提出是为了解决普通二叉树查找速度慢的问题，加快了查找速度（n——>logn）
检索树的定义：
检索树也叫排序树（借鉴了有序顺序表的二分查找思想），顺序的规则是左儿子小于等于根节点，右儿子大于根节点值，即左小右大。中序序列是从小到大
posted on
