判断一棵树是否是平衡二叉树
摘要：
/** * 本题题意：判断一棵树是否是平衡二叉树，平衡二叉树的左右子树的高度相差不会超过1 * * 解题思路：其实还是获取左右子树的高度 如果差别查过1，那么就返回false * * 错误想法：只要获取左子树高度和右子树高度进行判断。因为每个子树可能不是平衡的，高度和平不平没有关系。只能是每个节点都 阅读全文
posted @ 2021-04-17 09:59 让代码飞 阅读(197) 评论(0) 推荐(0) 编辑
JVM有哪几种垃圾回收算法
摘要：
可以从不同的的角度去划分垃圾回收算法： 一、按照基本回收策略分 引用计数（Reference Counting）: 比较古老的回收算法。原理是此对象有一个引用，即增加一个计数，删除一个引用则减少一个计数。垃圾回收时，只用收集计数为0的对象。此算法最致命的是无法处理循环引用的问题。标记-清除（Mark 阅读全文
posted @ 2021-04-17 09:57 让代码飞 阅读(293) 评论(0) 推荐(0) 编辑