![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
xuxiake的博客
it宅男
展开
-
设计模式
第一章、 简单工厂模式 简单工厂模式就是新建一个工厂类,用来创建需要的实体对象,所有被该工厂产生的实体对象都必须继承于同一个接口,这样做的好处是当新增一个类似功能时不需要对以前已经存在的稳定功能类做修改。如图1.1,计算器UML类图 图1.1 计算器UML类图 类图常见示例如图1.2,类图示例 图1.2 类图示例 第二章、 策略模式 策略模式,是使用一个策略处理类来处理所有继承了策略抽象...原创 2019-10-23 15:04:51 · 134 阅读 · 0 评论 -
B+树
2.1 B+树的定义 各种资料上B+树的定义各有不同,一种定义方式是关键字个数和孩子结点个数相同。这里我们采取维基百科上所定义的方式,即关键字个数比孩子结点个数小1,这种方式是和B树基本等价的。上图就是一颗阶数为4的B+树。 除此之外B+树还有以下的要求。 1)B+树包含2种类型的结点:内部结点(也称索引结点)和叶子结点。根结点本身即可以是内部结点,也可以是叶子结点。根结点的关键字个数最少可以只...原创 2019-08-06 17:12:59 · 753 阅读 · 0 评论