熊二吃屁的博客

红黑树红黑树是一种可以自平衡的二叉查找树。它必须满足如下5条性质：性质1：每个节点要么是黑色，要么是红色。性质2：根节点是黑色。性质3：每个叶子节点（NIL）是黑色。性质4：每个红色结点的两个子结点一定都是黑色。性质5：任意一结点到每个叶子结点的路径都包含数量相同的黑结点。从性质5又可以推出：性质5.1：如果一个结点存在黑子结点，那么该结点肯定有两个子结点如图就是一棵红黑树，004是他的根节点。红黑树并不是完美平衡二叉树，就如图中那样。红黑树所谓的平衡其

设计模式的七大原则设计模式的目的编写软件过程中，程序员面临着来自 耦合性，内聚性以及可维护性，可扩展性，重用性，灵活性 等多方面的挑战，设计模式是为了让程序(软件)，具有更好代码重用性 (即：相同功能的代码，不用多次编写)可读性 (即：编程规范性, 便于其他程序员的阅读和理解)可扩展性 (即：当需要增加新的功能时，非常的方便，称为可维护)可靠性 (即：当我们增加新的功能后，对原来的功能没有影响)使程序呈现高内聚，低耦合的特性（即：模块内部之间是非常聚合的，模块与模块之间耦合性很低互不影响）