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