- 博客(5)
- 收藏
- 关注
原创 Spring AOP 模拟实现原理
AOP顶层设计 基础配置 /** * AOP 配置封装 */ @Data public class GPAopConfig { // 以下配置与properties文件中的属性一一对应 private String pointCut; // 切面表达式 private String aspectBefore; // 前置通知方法名 private String aspectAfter; // 后置通知方法名 private String aspectAroun
2021-02-17 18:23:12 199
原创 二叉搜索树
二叉搜索树 1 插入逻辑:主要是遍历,找到叶子结点,判断大小,然后插入 2 删除逻辑:分3种情况: 1删除的是叶子结点:直接删除。 2删除的是结点只有左子树或右子树:将左子树或右子树上移,再删除结点。 3删除的结点有左右子树:找到左子树的最大值,与被删的结点交换位置,最后删结点。 二叉平衡树 1插入:按照二叉搜索树法插入结点,再进行平衡操作(左旋右旋) 2删除结点:先按照二叉搜索树法进进删除,再平衡树。 难点:如果平衡树? 左左子村:右旋 右右子树:左旋 左右子树:先左旋,变成左左子树,再右旋。 右左子
2021-01-19 23:28:16 64
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人