zcf396720的专栏

如果一棵具有n个结点的深度为k的二叉树，它的每一个结点都与深度为k的满二叉树中编号为1~n的结点一一对应，这棵二叉树称为完全二叉树。 可以根据公式进行推导，假设n0是度为0的结点总数（即叶子结点数），n1是度为1的结点总数，n2是度为2的结点总数，由二叉树的性质可知：n0=n2+1，则n= n0+n1+n2（其中n为完全二叉树的结点总数），由上述公式把n2消去得：n= 2n0+n1-1，由于完全二

1.稳定性总结： 一句话搞定：本人考研无聊中，那么就快（快速排序）希（希尔排序）选（选择排序）一堆（堆排序）妹妹来聊！！ 这里面都是不稳定的，其他的就自然都是稳 定的了！ 2.时间复杂度总结： 1.在军训的时候，教官说了一句话： 快（快速排序）希（希尔排序）以nlogn的速度归（归并排序）队（堆排序）！！ 在这句话里面他们的复杂度都是O(nlogn)!!