任一查找树的平均查找时间都小于顺序查找同样结点的线性表的平均查找时间。
出自:数据库系统工程师(中级)