2018年6月6日
K：跳表
摘要：   跳表(SkipList)是一种随机化的数据结构，目前在redis和leveldb中都有用到它，它的效率和红黑树以及 AVL 树不相上下，但跳表的原理相当简单，只要你能熟练操作链表， 就能轻松实现一个 SkipList。 考虑一个有序表: 从该有序表中搜索元素 ，需要比较的次数 阅读全文
posted @ 2018-06-06 22:34 林学徒 阅读(351) 评论(0) 推荐(0)