- 在做范围查找的时候,平衡树比skiplist操作要复杂。
- 平衡树需要以中序遍历的顺序继续寻找其它不超过大值的节点。
- skiplist进行范围查找非常简单,只需要在找到小值之后,对第1层链表进行若干步的遍历就可以实现。
- 平衡树的插入和删除操作可能引发子树的调整,逻辑复杂,而skiplist的插入和删除只需要修改相邻节点的指针,操作简单又快速。
- skiplist需要更少的指针内存。平均每个节点包含1.33个指针,比平衡树更有优势。
从算法实现难度上来比较,skiplist比平衡树要简单得多。
redis为什么采用跳表而不是红黑树
最新推荐文章于 2023-12-25 10:34:20 发布