淺談樹的數據結構和InnoDB中的B+樹索引

淺談樹的數據結構和InnoDB中的B+樹索引 一、樹的概念 二、樹的相關術語 三、樹的遍歷 四、樹的鏈表存儲結構 五、時間複雜度 時間頻度 時間複雜度 六、B+樹及B樹的區別 一、樹的概念 1、樹是 n(n 多 0)個結點的有限集合,一棵樹滿足以下兩個條件: (1)當 n=0 時,稱爲空樹; (2)當 n>0 時,有且僅有一個稱爲根的結點,除根結點外,真餘結點分 m(m≥0)個互不 相交的非空集合

>>阅读原文<<