数据结构
baobao小野菊
这个作者很懒,什么都没留下…
展开
-
文件压缩
Huffman树的应用-------实现文件压缩项目 Huffman树的相关定义: WPL(带权路径长度) = PL*weight PL (最小路径长度)= 完全二叉树的路径长度 路径(path):从树中一个结点到另一个结点之间的分支构成该俩点之间的路径。 路径长度:指路径上的分支条数。树的路径长度是从树的根结点到每一个结点的路径长度之和。 带权路径长度最小原创 2016-07-22 23:30:23 · 1210 阅读 · 4 评论 -
二叉树的面试题
二叉树的面试题 1.递归创建二叉树; 2.由前序遍历和中序遍历重建二叉树(前序序列:1 2 3 4 5 6 - 中序序列:3 2 4 1 6 5); 3.前、中、后三种遍历的递归; 4.层次遍历-队列应用; 5.前、中、后三种遍历的非递归-用桟实现非递归; 6.求结点的个数; 7.求二叉树的高度; 8.求叶子结点的个数; 9.查找一个数据; 10.求第k层结点的个数;原创 2016-07-25 21:17:52 · 474 阅读 · 0 评论