数据结构与算法

1 重要思想：

升维     时间换空间的思想

链表 —>  跳表（增加多级索引）

 

跳表查询时间：0 ( logn )

 

队列：