摘要： //会报空指针,list.get(0).getXXXXXX 返回了null，导致of() 方法抛出空指针 BigDecimal s = Optional.of(list.get(0).getXXXXXX).orElse(BigDecimal.ZERO); //正常 BigDecimal s = Op 阅读全文

摘要： https://juejin.cn/post/6844903602436177933 阅读全文

摘要： https://blog.csdn.net/sinat_18866031/article/details/134951358 https://developer.work.weixin.qq.com/document/path/90236 阅读全文

摘要： 目录B树历史B-树的特性节点类put 方法裂变裂变分析分裂后为叶子节点分裂后为非叶子节点分裂代码的实现 B树历史 B-树是一种自平衡的树形数据结构，它可以存储大量的数据并且支持高效的查找、插入和删除操作。B树-最初是由RudoIf Bayer 和 Edward McCreight 在1972年提出的 阅读全文

摘要： 目录左旋插入节点 红黑树也是一种自平衡的二叉搜索树，较之AVL，插入和删除时旋转次数更少 红黑树特性： 所有节点都有两种颜色：红与黑 所有null 视为黑色 红色节点不能相邻 根节点时黑色 从根到任意一个叶子节点，路径中的黑色节点数一样(黑色完美平衡) 满足3，4，5 即位平衡 左旋 package 阅读全文

摘要： 目录高度和平衡因子失衡的四种情况旋转平衡更新节点删除节点 二叉搜索树的哪些节点需要旋转 ？ 如果一个节点的左右孩子，高度差超过1，则此节点失衡，才需要旋转 AVL树： 二叉搜索树在插入和删除时，节点可能失衡 如果在插入和删除时通过旋转，始终让二叉搜索树保持平衡，称为自自平衡的二叉搜索树 AVL是自平 阅读全文

摘要： 目录二叉搜索树查找元素 - 递归实现查找元素 - 非递归实现获取最小健上的值插入节点获取节点的前驱查找节点的后继节点删除节点范围查询判断否是一个合法的二叉搜索树范围求和前序遍历构造二叉树 二叉搜索树 二叉搜索树/二叉查找树/二叉排序树 特点： 树节点增加key属性，用来比较谁大谁小，key不可以重复 阅读全文

摘要： https://www.cnblogs.com/hiyong/p/16210481.html https://zhuanlan.zhihu.com/p/614018391 阅读全文

摘要： https://blog.csdn.net/a3464684/article/details/89918403 阅读全文

摘要： 目录前中后遍历 - 递归实现前中遍历 - 非递归实现后续遍历 - 非递归实现前中后序遍历一起非递归实现判断一个二叉树是否为对称二叉树 - 递归实现二叉树的最大深度 - 后序遍历求解二叉树的最大深度 - 层序遍历二叉树的最小深度 - 层序遍历翻转二叉树 - 递归实现后缀表达式转换为二叉树根据前序和中序 阅读全文