- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 设计模式---->组合/聚合复用原则
合成/聚合复用原则 一、定义： 合成/聚合复用原则（Composition/AggregationPrinciple CARP），尽量使用合成/聚合，不要使用类继承。即在一个新的对象里面使用一些已有的对象，使之成为新对象的一部分，新对象通过向这些对象的委派达到复用已有功能的目的。就是说要尽量的使用合成和聚合，而不是继承关系达到复用的目的。 二、引入： 如我们所知，在
2013-04-18 22:16:58
1244
转载 动态查找---->红黑树（Red-Black Tree）
红黑树 （Red-Black Tree） 红黑树是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。它是复杂的，但它的操作有着良好的最坏情况运行时间，并且在实践中是高效的: 它可以在O(logn)时间内做查找，插入和删除，这里的n是树中元素的数目。包含n个内部节点的红黑树的高度是 O(log(n))。 一、性质 红黑树是每个节点都带有颜色属性的二叉查
2013-04-06 09:22:01
887
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人