iteye_8719的博客

http://pkuoliver.iteye.com/blog/1181227

排序 一.稳定性 一个排序算法是稳定的，就是当有两个有相等关键的纪录R和S，且在原本的列表中R出现在S之前，在排序过的列表中R也将会是在S之前。 二.排序算法列表 1.稳定的 　　冒泡排序（bubble sort） — O(n^2） 　　插入排序（insertion sort）— O(n^2) 　　合并排序（merge sort）— O(nlog n); 需要 O(n...

4.高效思路 特别的，利用快排思想可以解决的问题： (1)找出数组中超过一半的数字。 普通思路：排序，之后统计各个元素的次数，进而找出。由于要排序，所以效率为O(nlogn)。 利用快排思想，问题转化为求中位数，效率可以达到O(n)。 (2)找出数组中最小的k个数。 普通思路：排序，之后找出最前的k个数字，由于要排序，所以效率为O(nlogn)。 利用快排思想，找出第k个位置左边的数...

完全二叉树的定义：深度为k，有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时，称为完全二叉树。 特点：叶子结点只可能在层次最大的两层上出现；对任一结点，若其右分支下子孙的最大层次为l，则其左分支下子孙的最大层次必为l 或l+1 满二叉树：一棵深度为k，且有2的(k)次方－1个节点的二叉树 特点：每一层上的结点数都是最大结点数...

n=n0+n1+n2 b为二叉树的分指数 b=n-1 b=n1+2n2 综合得 n0=n2+1 度为零的 叶子等于 度为二的加一

设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为______。 A. 349 B. 350 C. 255 D. 351 O.O!莫非是我算错了o.o?~~~~~为什么我算得结果是344呢~~~~~~~~~~这道题貌似没有直接公式，就算是有不好意思啊我不是太会记公式的人，但是题目的思路很简单，首先通过节点数求出完全二叉树的高度h，这个公式你知道的吧，计...

[code="C"] int MaxDepth(Node n) { if (!n.left && !n.right) return 1; int l = 0; if (n.left) l = MaxDepth(n.l...

http://www.doc88.com/p-303517461796.html