數據庫底層結構紅黑樹-二叉樹-B樹

數據庫底層結構紅黑樹-二叉樹-B樹 圖解地址：http://www.360doc.com/content/18/0904/19/25944647_783893127.shtmlhtml 學習這些樹以前 先了解一下 二叉樹： 二叉樹分爲四種： 1.滿二叉樹，從高到低，除了葉節點外，因此節點左右節點都存在。【高度爲h，而且由2{h} –1個結點的二叉樹，被稱爲滿二叉樹。 】 2.徹底二叉樹，比滿二叉樹

>>阅读原文<<