从查找过程看,二叉排序树与二分查找相似。 就平均时间性能。二叉排序树上的查找和二分查找差不多。但二分查找判定树唯一,而二叉排序树的查找不唯一,相同的关键字其插入顺序不同可能生成不同的二叉排序树。 维护表的有序性。二叉排序树无须移动结点,只需修改指针即可完成插入和删除操作,二分查找的对象是有序顺序表插入和删除节点的操作所花代价。 静态查找表时,选择二分查找。动态查找表时,选择二叉排序树。