发布时间：2023-02-08 21:00
作者：咚咚锵233
链接：https://www.nowcoder.com/discuss/497119?type=0&order=7&pos=7&page=1&channel=1009&source_id=discuss_center_0
来源：牛客网
答：快慢指针
答：我当时想到的是hashmap和树形结构的查找
1、有序数组 查找快 插入慢删除慢大小固定
2、二叉树 查找插入删除快 算法复杂
3、红黑树 查找插入删除快 算法复杂
4、hash表 存取极快（已知关键字），插入快 删除慢，对存储空间利用不充分
5、堆 插入块、删除快、对大数据项存取快 对其他数据项存取慢 适合较小的索引（目录）
6、B树 查找快 适合文件索引
答：参考上一篇题解；
答：
二叉排序树或是一颗空树，或是具有下列性质的二叉树：