二叉樹，紅黑樹，B Tree,B+Tree詳解

二叉樹：二叉樹是每個節點最多有2個子樹的一種數據結構。 二叉樹的最高層就是根節點，下面又有很多的子節點，25是15的父節點，而15又是25的子節點，其實就是一個相互的關係， 而15和44又是兄弟節點，但是有一點我們需要注意的地方就是葉子節點， 葉子節點則是紅框裏面的節點，就是沒有子節點的我們就稱它爲葉子節點。 而在二叉樹中，我們還要理解一個概念，這個概念就是「樹的深度」 樹深度:從根節點開始(深度

>>阅读原文<<