資料結構與演算法 第五章 查詢
文章目錄
重點
程式碼不考、演算法題有 只考填空選擇
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)資料結構演算法
- 23.資料結構 查詢資料結構
- 演算法與資料結構之並查集演算法資料結構並查集
- 結構與演算法(04):排序規則與查詢演算法演算法排序
- 重學資料結構(八、查詢)資料結構
- 【資料結構基礎應用】【查詢和排序演算法】資料結構排序演算法
- 資料結構和演算法之——二分查詢下資料結構演算法
- 資料結構和演算法之——二分查詢上資料結構演算法
- 資料結構與演算法-資料結構(棧)資料結構演算法
- 《資料結構與演算法分析》學習筆記-第五章-雜湊資料結構演算法筆記
- 【PHP資料結構】雜湊表查詢PHP資料結構
- Java資料結構(十五)—— 多路查詢樹Java資料結構
- 資料結構與演算法資料結構演算法
- 資料結構:初識(資料結構、演算法與演算法分析)資料結構演算法
- 資料結構與演算法:圖形結構資料結構演算法
- iOS標準庫中常用資料結構和演算法之查詢iOS資料結構演算法
- python演算法與資料結構-什麼是資料結構Python演算法資料結構
- 【Java資料結構與演算法】簡單排序、二分查詢和異或運算Java資料結構演算法排序
- 資料結構與演算法 - 串資料結構演算法
- 【資料結構與演算法】bitmap資料結構演算法
- python資料結構與演算法Python資料結構演算法
- 資料結構與演算法——字串資料結構演算法字串
- 資料結構與演算法——排序資料結構演算法排序
- 資料結構與演算法(1)資料結構演算法
- 資料結構與演算法02資料結構演算法
- 資料結構與演算法-堆資料結構演算法
- 資料結構與演算法03資料結構演算法