2016年2月2日
跳跃表Skip List的原理
摘要： 1.二分查找和AVL树查找 二分查找要求元素可以随机访问，所以决定了需要把元素存储在连续内存。这样查找确实很快，但是插入和删除元素的时候，为了保证元素的有序性，就需要大量的移动元素了。如果需要的是一个能够进行二分查找，又能快速添加和删除元素的数据结构，首先就是二叉查找树，二叉查找树在最坏情况下可能变 阅读全文
posted @ 2016-02-02 21:08 邴越 阅读(1944) 评论(0) 推荐(0) 编辑