- 博客(3)
- 收藏
- 关注
原创 数据结构,顺序哈夫曼树。
最近学习树,相关实验代码感觉可以优化,希望指正。实验要求:一个单位有5个部门,每个部门都有一部电话,但是整个单位只有一根外线,当有电话打过来的时候,由转接员转到内线电话,已知各部门使用外线电话的频率为(次/天):5 16 9 12 19。利用哈夫曼树算法思想设计内线电话号码,使得接线员拨号次数尽可能少。要求:(1)依据使用外线电话的频率构造二叉树;(2)输出设计出的各部门内线电话号码。哈夫曼树结构体定义:typedef struct Hufftree{//定义Huffman树,结点类
2022-04-23 22:28:32 1809
原创 数据结构,链式二叉树。
最近学习树,相关实验代码感觉可以优化,希望指正。实验要求://遍历构造二叉树//链式二叉树//1.建立一棵结点元素类型为char类型的二叉树。//要求实现计算二叉树的叶子节点个数、计算总结点个数、//计算二叉树的高度等算法;实现先序、中序、后续遍历,//打印出遍历顺序。在主函数中设计一个简单的菜单,分别调试上述算法。二叉树结构体定义:typedef struct Binarytree{ char data; Binarytree *left; Binarytree *ri
2022-04-23 22:18:37 1062
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人