二叉树的学习
平衡二叉树的左旋和右旋:
https://blog.csdn.net/qq_37934101/article/details/81160254
C++实现哈夫曼树
B+ tree与B-tree的比较
:
1.非叶子节点只存储key信息
2.所有叶子节点之间有一个链指针
3.B+的非叶子节点只进行数据的索引,不会存实际的关键字记录的指针,……继续阅读 »
7年前 (2018-09-24) 1499浏览 0评论
0个赞
对象池模式
目的
对象池模式是一种提前准备了一组已经初始化了的对象『池』而不是按需创建或者销毁的创建型设计模式。对象池的客户端会向对象池中请求一个对象,然后使用这个返回的对象执行相关操作。当客户端使用完毕,它将把这个特定类型的工厂对象返回给对象池,而不是销毁掉这个对象。
在初始化实例成本高,实例化率高,可用实例不足的情况下,对象池可以极大地提升性能。在创建对……继续阅读 »
7年前 (2018-09-09) 2016浏览 0评论
0个赞
工厂模式
工厂方法模式
对比简单工厂模式的优点是,您可以将其子类用不同的方法来创建一个对象。
举一个简单的例子,这个抽象类可能只是一个接口。
这种模式是「真正」的设计模式, 因为他实现了S.O.L.I.D原则中「D」的 「依赖倒置」。
这意味着工厂方法模式取决于抽象类,而不是具体的类。 这是与简单工厂模式和静态工厂模式相比的优势。
FactoryMethod……继续阅读 »
7年前 (2018-09-09) 1744浏览 0评论
0个赞