算法导论（七）——跳跃表&自组织表，竞争性分析

                                            算法导论（七）——跳跃表&自组织表，竞争性分析 1.  背景： ①为了提高有序链表的查找性能，考虑在部分或全部节点上增加额外的指针，以便查找时跳过若干点，不必从左到右连续查看。 方法： 1.    散列表（哈希表）：操作时间提至O(1)，但最坏是O(n) 【应用】文本压缩解压p.260 LZW压缩：把文本映射为

>>阅读原文<<