查找表（2）

動態查找表

• 動態查找表要同時考慮查找的效率和插入刪除的效率，而折半法只考慮了查找的效率

二叉排序樹

• 上圖不是二叉排序樹，由於66不知足二叉排序樹定義（在50左子樹，可是比50大）

平衡二叉樹：是特殊的二叉排序樹，是在其基礎上的改進，相較二叉排序樹查找效率更高

B-樹

• 二叉排序樹每一個節點最多有兩個子樹，若是n很是大，這個樹就會很高，不適合存儲和查找，所以咱們將一個節點增長更多子樹，適合查找和存儲

哈希表

• 靜態查找和動態查找都是基於比較的查找方法，無非以一種存儲結構提升查找效率，較少查找次數。哈希表則是創建關鍵字和地址的關係，直接就能找到