Daily
更新: 5/9/2025 字数: 0 字 时长: 0 分钟
Daily Plan
#todo
- [ ]
Daily Study
为什么Redis中Zset用跳表而不用红黑树
#暑期实习
结构的目的是功能和需求：Redis
- 在内存占用上，跳表的内存占用比红黑树更加灵活，由于红黑树每个节点固定2个指针，而跳表节点的指针根据层数和节点数量而定。平均下来，跳表内存占用更少。
- 在范围查询时，跳表比红黑树更加简单，只需要找到范围左值所在的节点位置，然后依次遍历第一层链表找到右值即可，而红黑树找到左值后，还需要通过中序遍历找到右值，更为复杂。
- 在算法实现上，跳表的插入删除只需要修改节点，而红黑树还需要进行相应的调整，更为复杂。