數據結構實驗七：查找

背景 自組織線性表根據估算的訪問頻率排列記錄，先放置請求頻率最高的記錄，接下來是請求頻率次高的記錄，依此類推。自組織線性表根據實際的記錄訪問模式在線性表中修改記錄順序。自組織線性表使用啓發式規則決定如何重新排列線性表。轉置方法的基本原理是，在一次查找過程中，一旦找到一個記錄，則將它與前一個位置的記錄交換位置。這樣，隨着時間的推移，經常訪問的記錄將移動到線性表的前端，而曾經頻繁使用但以後不再訪問的記

>>阅读原文<<