資料結構與演算法 第五章 查詢
文章目錄
重點
程式碼不考、演算法題有 只考填空選擇
ASL(重要的查詢指標)
結構:線性、樹、雜湊
BST、AVL考察 B、B+不考察
雜湊很重要(一定會考)
學習目標
本章重要內容
1 基本概念與術語
查詢方法
2 線性結構
2.1 線性(順序)查詢
2.2 折半(二分)查詢
2.3 分塊查詢----線性查詢+折半查詢
3 樹形結構
3.1 二叉查詢樹BST
3.2 二叉平衡樹AVL
插入
刪除
3 雜湊結構----雜湊技術
雜湊表:效能分析、衝突處理
雜湊衝突
雜湊函式構造
直接定址法
質數除餘法
平方取中法
摺疊法
數學分析法
隨機數法
衝突處理
開放地址法
帶溢位表的內雜湊法
拉鍊法
雜湊查詢的效能分析
查詢效能總結
傳送門
相關文章
- 資料結構與演算法:查詢演算法資料結構演算法
- 資料結構與演算法-二分查詢資料結構演算法
- 【資料結構與演算法】—— 二分查詢資料結構演算法
- 資料結構與演算法——單詞查詢樹資料結構演算法
- 資料結構與演算法——二分查詢演算法資料結構演算法
- 資料結構與演算法-二叉查詢樹資料結構演算法
- 資料結構與演算法整理總結---二分查詢資料結構演算法
- 『資料結構與演算法』二叉查詢樹(BST)資料結構演算法
- 演算法與資料結構——二分查詢插入點演算法資料結構
- 資料結構與演算法知識點總結(5)查詢樹資料結構演算法
- 資料結構與演算法——查詢演算法-斐波那契(黃金分割法)查詢資料結構演算法
- 資料結構與演算法-二叉查詢樹平衡(DSW)資料結構演算法
- 資料結構與演算法-二叉查詢樹平衡(AVL)資料結構演算法
- 【資料結構與演算法】手撕二叉查詢樹資料結構演算法
- 【演算法資料結構Java實現】折半查詢演算法資料結構Java
- 資料結構-單連結串列查詢按序號查詢資料結構
- 【資料結構】折半查詢(二分查詢)資料結構
- 23.資料結構 查詢資料結構
- 演算法與資料結構之並查集演算法資料結構並查集
- 結構與演算法(04):排序規則與查詢演算法演算法排序
- 資料結構與演算法-資料結構(棧)資料結構演算法
- 重學資料結構(八、查詢)資料結構
- 資料結構之三大查詢資料結構
- 資料結構和演算法之——二分查詢上資料結構演算法
- 資料結構和演算法之——二分查詢下資料結構演算法
- 【資料結構基礎應用】【查詢和排序演算法】資料結構排序演算法
- 《資料結構與演算法分析》學習筆記-第五章-雜湊資料結構演算法筆記
- 資料結構與演算法——二叉查詢樹類的C++實現資料結構演算法C++
- 資料結構與演算法資料結構演算法
- C語言_資料結構和演算法之_排序和查詢C語言資料結構演算法排序
- 資料結構:初識(資料結構、演算法與演算法分析)資料結構演算法
- 【PHP資料結構】雜湊表查詢PHP資料結構
- Java資料結構(十五)—— 多路查詢樹Java資料結構
- 資料結構 折半查詢 swift的版本資料結構Swift
- 資料結構與演算法:圖形結構資料結構演算法
- JS中的演算法與資料結構——二叉查詢樹(Binary Sort Tree)JS演算法資料結構
- iOS標準庫中常用資料結構和演算法之查詢iOS資料結構演算法
- 淺談演算法和資料結構(7):二叉查詢樹演算法資料結構