04 2020 档案
摘要：概述 最近几年微服务火的一塌糊涂，先是从dubbo开始，之后火的是spring cloud，spring cloud整合了非常多的组件，比如注册中心eureka，rpc远程调用组件feign,负载均衡组件ribbon，熔断限流工具hystrix,网关zuul，以及配置中心，上面提到的大多数组件都是N
阅读全文
摘要：概述 所谓的反转二叉树就是把二叉树的左子树变成右子树，把右子树变成左子树。 思路 这个我觉得相对于求二叉树的高度或者判断二叉树是不是完全二叉树来说，容易很多。其基本思路就是，只要可以遍历这颗二叉树就可以实现这个反转。 代码 二叉树构成代码： package com.example.demo.tree
阅读全文
摘要：思路 完全二叉树和非完全二叉树的最大的区别就是完全二叉树的叶子节点只能在最后一层后者倒数第二层，其他层其实是一个满二叉树，而且最后一层的叶子节点都要靠近最左边。 如图： 二叉树的构成代码和节点代码 二叉树： package com.example.demo.tree; import com.sun.
阅读全文
摘要：概述 遍历二叉树在上一篇文章中已经讲过了，那如何求一颗二叉树的高度呢？这一讲就讲这个问题。 思路 其实这个思路很难说清楚，大致的意思就是每遍历一层就把高度加1，那问题来了，怎么判断我这一层遍历结束了呢？这个可以通过记录每一层的个数，然后当把这一层的每一个都遍历之后就说明这一层遍历完了，那问题又来了，
阅读全文
摘要：概述 二叉树的遍历，一个老生常谈的问题，大学的时候就天天学习，但是那时候大多是了解每中遍历的方式，但是并没有用代码实现，工作之后，使用代码实现一下。 三种遍历方式的区别 具体的介绍我这里就不说了，只总结性的说一下，所谓的前序，中序，后序，的前中后，其实就是根节点被访问的前中后，前序遍历就是根节点在最
阅读全文
摘要：概述 最近在学习二叉查找树，这个树的特点就是每个节点必须可以比较，那对于常见的数据类型，比如Integer,Double,String这些对象都内置了比较方法，但是对于自定义的对象，里面是没有比较方法的，因此需要自定义比较方法，下面就是代码。 实现方式 实现java提供的Comparable接口。
阅读全文
