Mysql与索引有关的树的概念

1.简单地认识下与索引有关的数据结构: 树的简单概念:由n个节点组成具备层次关系的集合,根朝上叶朝下 树的特色:每一个节点有0或多个子节点,无父节点称为根节点,每一个非根节点有且只有一个父节点,每一个节点可分为多个不相交的子树(父节点除外) 二叉树的简单概念:每一个节点最多有2个子树的树结构,有左右子树之分 二叉查找树的简单概念:二叉树的前提下,左子树上全部节点的值均小于/等于其父节点的值,右
相关文章
相关标签/搜索