红黑树
红黑树
该主题还没有描述

热点

证券Redis·2020-02-21
youki2008 · DDT 擅长领域:服务器, 云计算, 数据库
254 会员关注
redis为什么采用跳表而不是红黑树,主要是以下几点原因:在做范围查找的时候,平衡树比skiplist操作要复杂。平衡树需要以中序遍历的顺序继续寻找其它不超过大值的节点。skiplist进行范围查找非常简单,只需要在找到小值之后,对第1层链表进行若干步的遍历就可以实现。平衡树的插入...

    描述

    该主题还没有描述
    X社区推广
  • 提问题