在第七章我們學習了查詢演算法：
查詢主要包括三種結構：①線性表 ②樹表 ③雜湊表
一、線性表：
順序查詢
折半查詢
分塊查詢
查詢時間複雜度
o（n）
o（log2n）
asl = l查塊 + l塊內查詢
特點毫無特點
效率高一點點咯
甚至不如折半查詢
通用情況
任何結構都行
有序的順序表
塊間有序、塊內無序的順序表
二、樹表：
1.二叉排序樹：平衡二叉樹最好
2.b-樹：是一種外存檔案系統中常用的動態索引技術；
3.b+樹：更適合做檔案索引系統。嚴格來講，它不屬於第五章定義的樹（其實我覺得有點像塊內有序的分塊查詢）
三、雜湊表（雜湊表）：
1.術語介紹：
2）衝突和同義詞：衝突現象；同義詞是對於關鍵字而言的
2.雜湊函式的構造方法：
1）數字分析法的適用情況：明確知道所有關鍵字的每一位上各種數字的分布情況。
2）平方取中法：不能事先了解所有關鍵字的情況，或難於直接從關鍵字中找到取值較分散的幾位。
3.處理衝突的方法：
4.平均查詢長度（asl）：雜湊表的asl是 α（裝填因子）的函式，而不是 n（記錄個數）的函式。
在查詢概率相等的前提下，直接計算查詢成功的平均查詢長度：
查詢失敗的平均查詢長度：
##---------------------------分割線--------------------------##
上次目標，在我的標準中達成了，上兩周在樹蛙的ddl壓力下完成了一篇關於nlp的**閱讀以及關於這篇**的演講。
接下來的目標就是好好學習python的基礎知識。另外、要在這兩周構建這個學期關於ds的完整知識框架體系。
第7章學習小結
一 線性表的查詢 1 順序查詢 typedef keytype int 這個根據具體情況去定義 在這裡定義為int typedef structelemtype typedef struct sstable 查詢過程 按順序乙個乙個比對，直到找到為止 若全部對比完都沒找到，則意味著查詢失敗。設定哨兵...
第7章學習小結
查詢分為線性表的查詢 樹表的查詢 雜湊表的查詢。一些定義 查詢表 由同一型別的資料元素 或記錄 構成的集合 在查詢時對錶做修改操作，如插入和刪除，則稱為動態查詢表 否則稱為靜態查詢表 關鍵字 資料元素 或記錄 中某個資料項的值 如果乙個查詢表裡只儲存了關鍵字，意義不是很大 平均查詢長度asl 從1到...
Arc Engine開發第7章小結
gis的顯示內容主要是各種要素構成，在實際應用中，經常需要捕獲地圖上的要素。地圖互動物件 displayfeedback，可以實現移動旋轉節點編輯等重要功能。在第七章的例程中，由於第七章所提供的地 檔出現問題，導致整個程式無法執行，但是又找不到原有的可以替代的地 檔，這個就這樣先過去了 privat...