数据结构树和二叉树的实际应用不是什么题目,我要就是树二叉树实际应用举例,比如讲递归的实际应用举例是汉诺塔,类似这个.或者

数据结构树和二叉树的实际应用
不是什么题目,我要就是树二叉树实际应用举例,比如讲递归的实际应用举例是汉诺塔,类似这个.
或者换句话说,我要一道题目要用到树和二叉树的,但是又不是抽象的,比如举个例子:下面有两道线性结构的题目:
(1)读入10个整数存入数组a,求数组a中最大的数及位置
(2)小明有10个朋友,小明想知道他们中间谁拥有的玩具数量最多
读入小明10个朋友各有的玩具数目,输出拥有最多玩具数量的人的拥有的玩具数目,及那个小朋友的编号.
我要的是第二题的类型.
学了树和二叉树,最迷糊的是应用在哪里,
为我的分数不被百度吞噬-.-,所以我没弄悬赏分,
lml1987 1年前 已收到1个回答 举报

mcgrandy 幼苗

共回答了20个问题采纳率:95% 举报

一个单位有10个部门,每个部门都有一部电话,但是整个单位只有一根外线,当有电话打过来的时候,由转接员转到内线电话,已知各部门使用外线电话的频率为(次/天)
5 20 10 12 8 4 3 5 6 9
问应该如何设计个内线电话号码,使得接线员拨号次数尽可能少?
这是哈夫曼树的应用

1年前

6
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.586 s. - webmaster@yulucn.com