摘要： 1.为什么要用二叉排序树 使用数组 数组未排序，优点：直接在数组尾添加，速度快。 缺点：查找速度慢. 数组排序，优点：可以使用二分查找，查找速度快，缺点：为了保证数组有序，在添加新数据时，找到插入位置后，后面的数据需整体移动，速度慢。 使用链式存储-链表 不管链表是否有序，查找速度都慢，添加数据速度 阅读全文