二叉樹、B樹、B+樹、B*樹和R樹小記

二叉樹、B樹、B+樹、B*樹和R樹小記 看了很多關於樹的資料，爲了方便起見，在這裏做一個記錄，方便以後查閱。 1. 二叉樹 1.1 二叉樹定義 二叉樹在圖論中是這樣定義：二叉樹是一個連通的無環圖，並且每一個頂點的度不大於3。有根二叉樹還要滿足根結點的度不大於2。有了根結點之後，每個頂點定義了唯一的父結點，和最多2個子結點。然而，沒有足夠的信息來區分左結點和右結點。如果不考慮連通性，允許圖中有多個連

>>阅读原文<<