查找技術
第一節重點應該是平均查找長度
第二節線性表的查找技術重點是改進後的順序查找
折半查找
條件：關鍵碼有序、順序存儲
第三節樹表的查找技術
中序遍歷的二叉排序樹可以得到一個按關鍵碼有序的序列。
有時候給出關鍵碼，讓寫出二叉樹，此時是唯一答案。
散列表的查找技術――直接定址法
除留餘數法：有疑問，散列表長度和p有疑問
處理衝突的方法
拉鍊法處理衝突：
注意：
衝突的往前放！
疑問：爲什麼有10？有必要嗎？
公共溢出區處理矛盾
溢出表按照先後順序放置有矛盾的數！
排序技術
插入排序
直接插入排序
有個作爲監視哨和暫存單元的r〔0〕
雙循環
從第二個開始
如果後面的數比前一個小，
把大數放後面
繼續比。
核心：小的數在前面，每個關鍵碼都有機會成爲r〔i〕。都會被比較。
希爾插入排序
間隔：關鍵碼個數除以2
不穩定
起泡排序
相鄰兩個互相比較，小的在前