redis为什么不用红黑树

跳跃表和红黑树比较 redis跳跃表面试

C STL中的map用红黑树实现，搜索效率是O(lgN),为什么不像python一样用散列表从而获得常数级搜索效率呢？因为有一个无序的映射，内部实现是哈希表记住，你...

2021-03-13 04:51:14 redis跳跃表面试 跳跃表原理和实现 redis为什么不用红黑树