![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统、计算机网络、设计模式、数据结构
m0_46493091
不废现在,不惧未来
展开
-
红黑树介绍
红黑树 红黑树是一种可以自平衡的二叉查找树。它必须满足如下5条性质: 性质1:每个节点要么是黑色,要么是红色。 性质2:根节点是黑色。 性质3:每个叶子节点(NIL)是黑色。 性质4:每个红色结点的两个子结点一定都是黑色。 性质5:任意一结点到每个叶子结点的路径都包含数量相同的黑结点。 从性质5又可以推出: 性质5.1:如果一个结点存在黑子结点,那么该结点肯定有两个子结点 如图就是一棵红黑树,004是他的根节点。 红黑树并不是完美平衡二叉树,就如图中那样。红黑树所谓的平衡其原创 2020-12-12 12:03:15 · 153 阅读 · 0 评论 -
java设计模式详解
设计模式的七大原则 设计模式的目的 编写软件过程中,程序员面临着来自 耦合性,内聚性以及可维护性,可扩展性,重 用性,灵活性 等多方面的挑战,设计模式是为了让程序(软件),具有更好 代码重用性 (即:相同功能的代码,不用多次编写) 可读性 (即:编程规范性, 便于其他程序员的阅读和理解) 可扩展性 (即:当需要增加新的功能时,非常的方便,称为可维护) 可靠性 (即:当我们增加新的功能后,对原来的功能没有影响) 使程序呈现高内聚,低耦合的特性(即:模块内部之间是非常聚合的,模块与模块之间耦合性很低互不影响)原创 2020-08-16 12:50:34 · 332 阅读 · 0 评论