随笔分类 - 数据结构和算法
摘要：二叉树的种类 满二叉树 完全二叉树 满二叉树 满二叉树：如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。 这棵二叉树为满二叉树，也可以说深度为k，有2^k-1个节点的二叉树。 完全二叉树 什么是完全二叉树？ 完全二叉树的定义如下：在完全二叉树中，除了
阅读全文
摘要：看过上一篇的应该知道，在均分采样的时候，必须保证数量的顺序是从小到大。 因为，我把多出来，全部从最后一个采了，所以要保证最后一个数量是这里面最多的。 哎~，老大看后，就不爽了，说这样不行，不能全部放到最后一个。 那那那~~~，继续撸呗 直接上代码。 达到的效果： 里面模板中数量的顺序，现在不要求了。
阅读全文
摘要：树的概念 树是由一个集合以及在该集合上定义的一种关系构成的。集合中的元素称为树的结点， 所定义的关系称为父子关系。父子关系在树的结点之间建立了一个层次结构。在这种层次结 构中有一个结点具有特殊的地位，这个结点称为该树的根结点，或简称为树根。 树（tree）是 n（n ≥ 0）个结点的有限集。 或者是
阅读全文
