检索树

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

检索树的定义:

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

原文地址:https://www.cnblogs.com/wanjn/p/8433247.html