树
关注
分享
扫一扫
liuxiang15
热爱生活，热爱编程~
展开
-
动态查找树表之B+树（是B-树的一种变型）
【说明】博客内容选自课件内容目录1．B+树的结构特点2．查找过程3．插入操作4．删除操作1．B+树的结构特点(1). 每个叶子结点中含有 n 个关键字和 n 个指向记录的指针；所有叶子结点彼此相链接构成一个有序链表，其头指针 sq 指 向含最小关键字的结点；(2). 所有叶子结点都处在同一层次上，每个叶子结 点中关键字的个数均介于 ⌈m/2⌉和 m 之间。(...转载 2018-09-18 21:00:49 · 291 阅读 · 0 评论 -
树和森林的表示方法+树和森林的遍历
说明：本文内容和图片来自课件内容 ！！！一、树的三种存储结构1. 双亲表示法 2. 孩子链表表示法 3. 树的二叉链表(孩子-兄弟）存储表示法二、树与二叉树的转换1. 树转换为二叉树 树转换为二叉树的步骤:加线：在兄弟结点之间加一连线；抹线：对任何结点，除了其最左的孩子 外，抹掉该结点原先与其孩子之间的连线；旋转：将水平的连线和原有的连线，以...转载 2018-09-03 14:16:18 · 10888 阅读 · 0 评论