二叉树最基本的遍历方式就是：前序遍历、中序遍历和后序遍历。 前序遍历首先访问根节点，然后遍历左子树，最后遍历右子树。 中序遍历是先遍历左子树，然后访问根节点，然后遍历右子树。 后序遍历是先遍历左子树，然后遍历右子树，最后访问树的根节点。 TIPS：前中后序遍历区别在于三字中的中…

祖父作为根可以叫做大根堆，而你作为根只能叫做小根堆。有几代人就有几个层次，层次最大值叫做这个家族的高度，生的孩子数目最多的叫做这个家族的度。

快速排序算法：首先会在序列中随机选择一个基准值(pivot),然后将除了基准值以外的数分为“比基准值小的数” 和 “比基准值大的数”这两个类别。再将其排列成以下形式 接着，分别对基准值两边的数组进行快速排序，直至基准值的左侧只有一个数据，则排序完成。 如图所示，我们使用快速排序…

快速排序由C. A. R. Hoare在1960年提出，是八大排序算法中最常用的经典排序算法之一。其广泛应用的主要原因是高效，核心算法思想是分而治之。快速排序经常会被作为面试题进行考察，通常的考察思路是快排思想、编码实践之手写快排以及进一步对快排的优化。事实上在Java标准库中…