數據結構學習筆記（九）跳錶、字典的跳錶描述

1、跳錶         在使用有序鏈表描述的n個數對的字典中進行查找，至多須要n詞比較。若是使用折半查找的思想，使用跳錶來描述，能夠大大加快搜索的速度。在下圖10-1中，a表示的有序鏈表有7個數對，該鏈表增長一個頭結點和一個尾節點。對該鏈表進行搜索最多須要7次關鍵字的比較。若是像b那樣，在中間的節點中加入一個指針，那麼比較時先和這個中間節點比較，在決定在前半部分仍是後半部分繼續搜索，所以搜索最多

>>阅读原文<<