ch-10资料结构_搜寻.pptVIP

楊正宏 編著 全華科技圖書股份有限公司 印行 第十章 搜 尋(1/4) 10-1 前言 10-2 循序搜尋法(Sequential Search) 10-3 二分搜尋法(Binary Search) 10-4 費氏搜尋法(Fibonacci Search) 10-5 區塊搜尋(Block Search) 10-6 插補搜尋(Interpolation Search) 10-7 基數搜尋(Radix Search) 10-8 樹狀搜尋法 10-8-1 二元搜尋樹(Binary Search Tree) 第十章 搜 尋(2/4) 10-8 樹狀搜尋法 10-8-2 B樹搜尋法(B Tree Search) 10-8-3 B+樹(B+ Tree) 10-8-4 數位搜尋樹(Digital Search Tree) 10-8-5 補償樹 10-8-6 K-D樹搜尋(K-D Tree Search) 10-9 雜湊搜尋法(Hashing Search) 10-9-1 直接定址法(Direct Addressing) 10-9-2 摘取注(Extraction) 第十章 搜 尋(3/4) 10-9 雜湊搜尋法(Hashing Search) 10-9-3 除法(Division Method) 10-9-4 乘法(Multiplica