摘要：什么是哈夫曼树呢？ 哈夫曼树是一种带权路径长度最短的二叉树，也称为最优二叉树。下面用一幅图来说明。 它们的带权路径长度分别为： 图a： WPL=5*2+7*2+2*2+13*2=54 图b： WPL=5*3+2*3+7*2+13*1=48 可见，图b的带权路径长度较小，我们可以证明图b就是哈夫曼树( 阅读全文

摘要：其实冒泡排序的核心就是相邻两个数进行比较，N个数字要排序完成，总共进行N-1趟排序，每i趟的排序次数为(N-i)次，所以可以用双重循环语句，外层控制循环多少趟，内层控制每一趟的循环次数 即： 以下是具体的代码实现： 阅读全文

摘要：其实只要记住先序，中序，后序的遍历顺序就容易多了 先序（根左右）：先访问根节点，再先序遍历左子树，然后是右子树 中序：左根右 后序：左右根 如图： 阅读全文