2021年9月18日
跳表：Redis中如何实现有序集合？（Leetcode 1206）
摘要： 练习： 设计跳表 不使用任何库函数，设计一个跳表。 跳表是在 O(log(n)) 时间内完成增加、删除、搜索操作的数据结构。跳表相比于树堆与红黑树，其功能与性能相当，并且跳表的代码长度相较下更短，其设计思想与链表相似。 例如，一个跳表包含 [30, 40, 50, 60, 70, 90]，然后增加 阅读全文
posted @ 2021-09-18 01:39 Jasper2003 阅读(113) 评论(0) 推荐(0) 编辑