大白話btree和b+tree

引語 作爲一直後端程序猿，經常會看到好幾個關於樹的概念，平衡二叉樹，二叉搜索樹，avl樹，btree，b+tree等等。沒有弄清楚的時候，放到一起很容易弄混。今天咱們就來搗鼓搗鼓這幾個名詞，理解一下它們都是啥。本文會從二叉樹由淺入深介紹到b+tree，對於不同的樹的插入刪除先不談，主要用於幫助不清楚概念的童鞋理解這些名詞代表的什麼樣的數據結構，暫不涉及紅黑樹（這玩意要寫起來篇幅有點長，下次可以單獨

>>阅读原文<<