cristina95

摘要： 常见类型 哈希表 添加数据，单个值查询都是Ologn时间复杂度 缺点：不是有序的，区间查找效率很低，只能遍历，适用于只有等值查询的场景，比如 Memcached 及其他一些NoSQL 引擎。 有序数组 缺点：只适用于静态存储引擎，因为一旦插入删除数据，有序数组就要往前或者后移位 二叉/多叉树 二叉树 阅读全文