在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”和“右子树”，左子树和右子树同时也是二叉树。二叉树的子树有左右之分，并且次序不能任意颠倒。

上一篇文章分析了一下基本的排序算法以及Java的实现，不过没有比较深入的去分析，因为对于O(n^2)的算法实现比较简单，但是对于O(nLogn)的算法本身有些复杂，所以就分为两篇文章来写。评价算法的标准有很多，时间复杂度，空间复杂度以及稳定性等等。下面从两个方面来对经典排序算法…

二叉树(binary tree)是一棵树，其中每个节点都不能有多于两个的儿子。 满二叉树：若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第h层有叶子结点，并且叶子结点都是从左到右依次排布，这就是完全二叉树。 完全二叉树：除了叶结点外每一…