从查找过程看，二叉排序树与二分查找相似。
-
就平均时间性能。二叉排序树上的查找和二分查找差不多。但二分查找判定树唯一，而二叉排序树的查找不唯一，相同的关键字其插入顺序不同可能生成不同的二叉排序树。
-
维护表的有序性。二叉排序树无须移动结点，只需修改指针即可完成插入和删除操作
，二分查找的对象是有序顺序表插入和删除节点的操作所花代价
。
静态查找表时，选择二分查找。动态查找表时，选择二叉排序树。
版权声明：本文为black_procedure原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。