LinearProbing线性探测-国立联合大学.PPTVIP

Algorithms (Dr. Shi-Jay Chen, National United University) Course 4搜尋Search ▓ Outlines 本章重點 Search 分類觀點 Linear Search Binary Search Interpolation Search Hashing Advanced Tree Binary Search Tree AVL Tree M-way Search Tree B-tree Extended Binary Tree Weighted External Path Length (W. E. P. L) Minimum W. E. P. L ▓ Search 分類觀點 Internal Search v.s. External Search. Static Search v.s. Dynamic Search. Partial Key v.s. Whole Key Actual Key v.s. Transformation Key Internal Search v.s. External Search 觀點: 資料量的多寡 Internal Search: Def: 資料量少，可以一次全部置於Memory中進行search之工作 External Search: Def: 資料量大，無法一次全置於M