数据结构
文章平均质量分 92
(σ′▽‵)′▽‵)σ
。
展开
-
C++构造哈夫曼树生成哈夫曼编码
构造哈夫曼树生成哈夫曼编码参考程序员小灰-漫画:什么是 “哈夫曼树” ?程序员小灰-漫画:“哈夫曼编码” 是什么鬼?编写一个程序exp7-5.cpp,构造一棵哈夫曼树,输出对应的哈夫曼编码和平均查找长度,并对下表(表7.8)所示的数据进行验证。表7.8 单词及出现的频度单词 The of a to and in that he is at on for His are be频度 1192 677 541 518 462 450 242 195 190 181 174 157 138 12原创 2020-12-06 18:22:32 · 4062 阅读 · 1 评论 -
二叉树家谱关系实验报告
用二叉树表示家谱关系并实现各种查找功能编写一个程序exp7-9.cpp,采用一棵二叉树表示一个家谱关系(由若干家谱记录构成,每个家谱记录由父亲、母亲和儿子的姓名构成,其中姓名是关键字),要求程序具有以下功能。(1)文件操作功能:家谱记录的输入,家谱记录的输出,清除全部文件记录和将家谱记录存盘。要求在输入家谱记录时按从祖先到子孙的顺序输入,第一个家谱记录的父亲域为所有人的祖先。(2)家谱操作功能:用括号表示法输出家谱二叉树,查找某人的所有儿子,查找某人的所有祖先(这里的祖先是指所设计的二叉树结构中某结点原创 2020-12-06 18:00:45 · 7015 阅读 · 14 评论