一篇文章看懂各種樹的特點、概念、應用（二叉樹、搜索樹、B樹、B+樹）

  一、樹的基本術語      樹狀圖是一種數據結構，它是由n（n>=0）個有限結點組成一個具有層次關係的集合。把它叫做「樹」是因爲它看起來像一棵倒掛的樹，也就是說它是根朝上，而葉朝下的。它具有以下的特點：       若一個結點有子樹，那麼該結點稱爲子樹根的"雙親"，子樹的根是該結點的"孩子"。有相同雙親的結點互爲"兄弟"。一個結點的所有子樹上的任何結點都是該結點的後裔。從根結點到某個結點的路徑

>>阅读原文<<