2021年12月17日
常见内存索引的比较
摘要： 平衡tree： 优点： 插入删除查找效率为logn，插入或删除可能导致树结构多次旋转，每次旋转时间是O(1) 2.有序，支持范围查找 缺点： 1.平衡要求过于严格，导致过多的旋转 skip list： 优点： 实现简单 插入删除查找效率平均为logn 支持range操作，节点是有序排列的。 插入删除 阅读全文
posted @ 2021-12-17 15:08 moon_orange 阅读(132) 评论(0) 推荐(0) 编辑