#skiplist

skiplist是William Pugh提出的一种基于概率统计链表结构,优化了普通链表的查询性能,是一种典型的空间换时间的算法。skiplist处理的情况是有序链表,里面的节点是排序好的,skiplist能够高效的查找元素,因为他能够跳过大部分的节点,直接定位到要找的节点附近。

阅读更多

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×