跳表、散列表

跳表 它是一种各方面性能都比较优秀的动态数据结构，可以支持快速的插入、删除、查找操作。 对于一个存储数据有序的单链表来说，我们可以通过建立索引提高查找效率，降低查找的时间复杂度。 这种链表加多级索引的结构，就是跳表。 在跳表中查询任意数据的时间复杂度是O（logn）。这个查找的时间复杂度与二分查找是一样的，换句话说，我们基于单链表实现了二分查找。不过，这种查询效率的提升，前提是建立了很多级索引，也

>>阅读原文<<