2020年11月15日
Skip Lists: A Probabilistic Alternative to Balanced Trees 跳表论文阅读笔记
摘要： 论文地址：https://15721.courses.cs.cmu.edu/spring2018/papers/08-oltpindexes1/pugh-skiplists-cacm1990.pdf 关键点： 1、在算法内部引入随机性，从而避免对插入顺序随机性的依赖 2、如何插入和删除一个元素，同时 阅读全文
posted @ 2020-11-15 19:30 elar 阅读(512) 评论(0) 推荐(0) 编辑