B-tree&哈夫曼算法

接下來學習B-tree和哈夫曼算法，只是淺顯的瞭解一下。 B-Tree B-tree就是balanced tree，即多路平衡查找樹，其相比於上次學習的二叉查找樹有很多優點，初步的映象就是能存儲更多的數據，在做磁盤IO時一次讀取一個page的數據時能返回更多有用的信息，而二叉查找樹則比較浪費空間，一次IO返回的數據量太少，相比B-Tree，二叉查找樹有如下缺陷和不足，部分參考了湖南泡咕學院seve

>>阅读原文<<