二叉排序树与二分查找的区别？（简答）

从查找过程看，二叉排序树与二分查找相似。

1. 就平均时间性能。二叉排序树上的查找和二分查找差不多。但二分查找判定树唯一，而二叉排序树的查找不唯一，相同的关键字其插入顺序不同可能生成不同的二叉排序树。

2. 维护表的有序性。二叉排序树无须移动结点，只需修改指针即可完成插入和删除操作，二分查找的对象是有序顺序表插入和删除节点的操作所花代价。

静态查找表时，选择二分查找。动态查找表时，选择二叉排序树。