B树与B+树
文章目录树的基本概念树的分类B-树B+树B+ 树简介B+树和B-树的对比
树的基本概念
结点的度:一个结点含有的子结点个数称为该结点的度;
树的度:一棵树中,最大结点的度称为树的度;
根节点:没有父节点的节点为根节点;
叶子节点(树叶):没有子节点的节点叫做叶子节点;
父结点:若一个结点含有子结点,则这个结点称为其子结点的父结点;
深度:对于任意结点n,n的深度为从根到n的唯一路径长,根结点的深度为0;
高度:对于任意结点n,n的高度为从n到一片树叶的最长路径长,所有树叶的高度为0;
树的分类
二叉
原创
2022-04-16 15:13:01 ·
463 阅读 ·
0 评论