240 发简信
jianshujoker
IP属地：四川
  • 180
    jianshujoker

    循环调用是迭代变色，变色最坏是logn，旋转最多是3次

    红黑树最多三次旋转达到平衡

    一点基础 五个性质 节点是红色或黑色 根节点是黑色 所有叶子节点是黑色（叶子节点是NIL节点，为了性质5到叶子节点具有相同数目黑色节点） 从每个叶子到根的所有路径上不能有两个...

    jianshujoker
    8927 9 5
  • 120
    180
    jianshujoker
    Spring AOP

    概览 AOP（Aspect Oriented Programming）面向切面编程。通过预编译方式和运行期动态代理实现程序功能的统一维护的一种技术。 常见使用场景 Authe...

    220 0 0
  • 180
    jianshujoker
    SpringBoot 自动装配笔记

    SpringBoot是什么 约定优于配置理念下的产物，简化Spring使用难度，简省配置，快速高效使用Spring框架开发应用 约定优于配置 约定是一种规范，即大家定好某某东...

    354 0 0
  • 120
    180
    jianshujoker
    Spring-IOC

    容器概述 控制反转（IoC）也称为依赖注入（DI），它是一个过程。对象（Bean）通过构造方法、工厂方法、属性设置依赖项，然后容器在创建对象（Bean）时，注入这些依赖项。此...

    199 0 0
  • 180
    jianshujoker

    因为有可能是递归处理的情况，也说了最开始是叶子节点，最开始的时候是没有1,2的，当有递归时就有1,2了

    红黑树最多三次旋转达到平衡

    一点基础 五个性质 节点是红色或黑色 根节点是黑色 所有叶子节点是黑色（叶子节点是NIL节点，为了性质5到叶子节点具有相同数目黑色节点） 从每个叶子到根的所有路径上不能有两个...

    jianshujoker
    8927 9 5
  • 180
    jianshujoker

    是的，删除黑色，删除这边就少了一个黑色节点，填充的意思是填补被删除节点的位置

    红黑树最多三次旋转达到平衡

    一点基础 五个性质 节点是红色或黑色 根节点是黑色 所有叶子节点是黑色（叶子节点是NIL节点，为了性质5到叶子节点具有相同数目黑色节点） 从每个叶子到根的所有路径上不能有两个...

    jianshujoker
    8927 9 5
  • 180
    jianshujoker

    这里是假设法，假设要删除的拥有一个子节点的删除节点是红色，然后因为性质4：红色不能连续，他的子节点就肯定是黑色。但是这样又违反了性质5：从任一节点到其叶子的所有路径包含相同数目黑色节点。所以删除节点如果是红色节点就要么违反性质4，要么违反性质5.得出结论，一个节点的删除节点不能为红色，你另外两个问题，等我空了我看下

    红黑树最多三次旋转达到平衡

    一点基础 五个性质 节点是红色或黑色 根节点是黑色 所有叶子节点是黑色（叶子节点是NIL节点，为了性质5到叶子节点具有相同数目黑色节点） 从每个叶子到根的所有路径上不能有两个...

    jianshujoker
    8927 9 5
  • 180
    jianshujoker

    @yezj 递归是变色，不是旋转；

    红黑树最多三次旋转达到平衡

    一点基础 五个性质 节点是红色或黑色 根节点是黑色 所有叶子节点是黑色（叶子节点是NIL节点，为了性质5到叶子节点具有相同数目黑色节点） 从每个叶子到根的所有路径上不能有两个...

    jianshujoker
    8927 9 5
  • 120
    180
    jianshujoker
    访问者模式

    定义 封装一些作用于某种数据结构中各元素的操作，可以在不改变数据结构的前提下，定义作用于这些数据元素的新的操作 应用场景 数据结构稳定，作用于数据结构的操作经常变换 需要数据...

    127 0 0
  • 180
    jianshujoker
    观察者模式

    定义 定义一种一对多的依赖关系，使得每当被观察者状态改变时，则所有依赖它的对象都会得到通知并被自动更新 应用场景 其他一个对象或多个对象依赖于另一个对象的变化 实现类似广播机...

    164 0 0
  • 180
    jianshujoker
    解释器模式

    定义 给定一门语言，定义它的文法的一种表示，并定义一个解释器，该解释器使用该表示来解释语言中的句子 应用场景 一些重复出现的问题可以用一种简单的语言来进行表达 一个简单语法需...

    238 0 0
  • 120
    180
    jianshujoker
    中介者模式

    定义 用一个中介对象封装一系列的对象交互，使各对象不用显示的相互作用，从而使其耦合松散，而且可以独立的改变它们之间的交互 应用场景 系统中对象之间存在复杂的引用，成网状结构，...

    140 0 0
  • 180
    jianshujoker
    备忘录模式

    定义 在不破坏封装性的情况下，捕获对象的内部状态，并保存在对象之外，这样以后这个对象就可以恢复到原先保存的状态 应用场景 需要保存和恢复数据的相关状态场景，像编辑器基本都有c...

    108 0 0
  • 180
    jianshujoker
    命令模式

    定义 将一个请求封装成对象，从而让你使用不同的请求将客户端参数化。对请求排队或记录日志，可以提供命令的撤销和恢复功能 应用场景 语义具备命令的场景 类图 这里我们以遥控器和电...

    129 0 0
  • 180
    jianshujoker
    状态模式

    定义 当一个对象内部状态改变时允许改变其行为，这个对象看起来像改变了其类 应用场景 行为随状态改变而改变的 类图 优缺点 优点消除因状态不一导致判读行为的if...else或...

    119 0 0
  • 120
    180
    jianshujoker
    迭代器模式

    定义 它提供一种方法访问容器对象中各个元素，而又不需要暴露容器对象内部细节 应用场景 访问集合对象而无需暴露内部实现时 为遍历不同集合对象提供统一访问接口时，比如jdk中基本...

    115 0 0
  • 180
    jianshujoker
    责任链模式

    定义 使多个对象都有机会处理请求，从而避免请求者与发送者之间的耦合。将这些对象组成一条链，请求沿着链传递，直至有对象处理该请求责任链可以多个节点处理一个请求，一个节点处理部分...

    143 0 0
  • 180
    jianshujoker
    策略模式

    定义 定义一组算法，将每个算法都封装起来，并且使他们之间可以互换 应用场景 对同一个应用场景，有不同的解决方式，并且这些解决方式需要独立变化时 需要自由切换算法时 需要屏蔽算...

    93 0 0
  • 120
    180
    jianshujoker
    模板方法模式

    定义 定义一个操作中的算法的框架，将部分步骤延迟到子类实现，子类可以不改变算法的结构，重新定义该算法的某些特定步骤钩子方法（Hook Method）：父类定义行为，子类实现，...

    150 0 0
  • 180
    jianshujoker
    桥接模式

    定义 将抽象与实现分离，使得抽象与实现能独立的变化这里的抽象与实现值得是独立变化的两个维度 类图 Abstraction：抽象化角色，持有实现化角色引用，一般为抽象类 Ref...

    146 0 0
暂无个人介绍