二叉树采用二叉链表作存储结构，编程实现二叉树的如下基本操作：
1. 按先序序列构造一棵二叉链表表示的二叉树T；
2. 对这棵二叉树进行遍历：先序、中序、后序以及层次遍历序列，分别输出结点的遍历序列；
3. 求二叉树的深度/结点数目/叶结点数目；
4. 将二叉树每个结点的左右子树交换位置阅读全文>
发表于 @ 2006年11月27日 00:36:00|评论(loading...)|编辑
/* Non-recursive solution to Towers of Hanoi */ 阅读全文>
发表于 @ 2006年11月21日 09:31:00|评论(loading...)|编辑
利用Huffman编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接受端将传来的数据编码进行译码（复原）。对于有些信道，每端都需要一个完整的编／译码系统。试为这样的信息收发站编写一个Huffman的编／译码系统。给定一组权值{7，9，5，6，10，1，13，15，4，8}，构造一棵赫夫曼树，并计算带权路径长度WPL。
阅读全文>
发表于 @ 2006年11月10日 21:42:00|评论(loading...)|编辑