摘要：垃圾回收是什么？ 垃圾收集GC（Garbage Collection）是Java语言的核心技术之一，垃圾收集的目的在于清除不再使用的对象。GC通过确定对象是否被活动对象引用来确定是否收集该对象。GC首先要判断该对象是否是时候可以收集。两种常用的方法是引用计数和对象引用遍历。 怎么判断一个对象是否需要收集？ 引用计数(最简单古老的方法) : 指将资源（可以是对象、内存或磁盘空间等等）的被引用次... 阅读全文

摘要：按照严蔚敏那本教材上的说法：一个深度为k，节点个数为 2^k - 1 的二叉树为满二叉树。这个概念很好理解， 就是一棵树，深度为k，并且没有空位。 首先对满二叉树按照广度优先遍历（从左到右）的顺序进行编号。 一颗深度为k二叉树，有n个节点，然后，也对这棵树进行编号，如果所有的编号都和满二叉树对应，那么这棵树是完全二叉树。 其实就是对于一棵树，每一层从左往右编号，不能中断编号，比如下图的C，... 阅读全文