SnkrGao

摘要： 二叉排序树BST 1. 问题描述 数组（顺序存储）： 未排序： 优点：直接在数组末尾添加元素，速度较快； 缺点：查找速度慢； 已排序： 优点：可以使用二分查找等查找算法，查找速度较快； 缺点：为了保证数组是有序的，添加新数据时，找到插入位置后，后面的数据需要整体移动，速度较慢； 链表（链式存储）： 阅读全文