浅谈树的数据结构和InnoDB中的B+树索引

浅谈树的数据结构和InnoDB中的B+树索引 一、树的概念 二、树的相关术语 三、树的遍历 四、树的链表存储结构 五、时间复杂度 时间频度 时间复杂度 六、B+树及B树的区别 一、树的概念 1、树是 n(n 多 0)个结点的有限集合,一棵树满足以下两个条件: (1)当 n=0 时,称为空树; (2)当 n>0 时,有且仅有一个称为根的结点,除根结点外,真余结点分 m(m≥0)个互不 相交的非空集合

>>阅读原文<<