weixin_42334543的博客

二叉树结构一个根节点,然后往下分叉衍生,数值比节点小的往左边衍生,数值比节点大的往右边衍生但是有个问题,就是如果数值是自增而上的,那么子节点数据永远都要大于根节点,他就会一直往右衍生,这样会导致树的高度不可控,如下图黑红树的结构黑红树是根据二叉树之上诞生出来的一种结构,弥补了二叉树的缺陷,里面加个自动排序的功能,当子节点一直比跟节点的数值大的时候,他会取中间值作为根节点往下衍生,就是插入值的时候多了一个平衡算法,缺点的就是插入的数据太多那么树的高度会变得不可控,导致查询速度大大减慢

AOP是什么: SpringAop与传统的 OOP(面向对象编程,代码执行从上到下) 对比, OOP开发中的代码逻辑是从上往下执行的,而在这上往下执行的过程会产生横切性问题,而这些横切性的问题与我们主要业务逻辑关系不大,会散落再代码的各个地方,造成的后果是难以维护 AOP的主要就是把这些横切性的问题和我们主要业务逻辑进行分离,从来达到解耦可目的下图是 AOP 前置和后...