20191126 B+tree數據結構

二叉樹 數據結構中的二叉樹；樹是一種一對多的數據結構。樹又有很多子集，比如：二叉樹、二叉搜索樹、2-3樹、紅黑樹等等。 樹的特徵： 1.沒有父結點的結點叫根（根結點），一個數有且只有一個根; 2.每個結點有0個或多個子結點; 3.一顆樹裏也可擁有子樹，且子樹不能相交; （根結點，子結點，葉子結點，子樹）   度 每個結點擁有的子樹數量稱爲該結點的度（直接子節點，不能間接），簡單的說結點的子節點個數

>>阅读原文<<