二叉树的实际场景应用问题解决

论坛 期权论坛 期权     
呀呀20120304   2018-4-26 14:04   4973   1
一个单位有10个部门,每个部门都有一部电话,但是整个单位只有一根外线,当有电话打过来的时候,由转接员转到内线电话,已知各部门使用外线电话的频率为(次/天)
5 20 10 12 8 4  3 5 6 9问应该如何设计个内线电话号码,使得接线员拨号次数尽可能少?
请问...一个单位有10个部门,每个部门都有一部电话,但是整个单位只有一根外线,当有电话打过来的时候,由转接员转到内线电话,已知各部门使用外线电话的频率为(次/天)
5 20 10 12 8 4  3 5 6 9问应该如何设计个内线电话号码,使得接线员拨号次数尽可能少?
请问如何用二叉树的思想解决这个问题?展开
分享到 :
0 人收藏

1 个回复

正序浏览
2#
duHilkm  2级吧友 | 2018-4-30 01:53:02 发帖IP地址来自
c++中的map就是一个二叉树,在随机访问、添加删除、排序方面的综合性能远胜过其它容器
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:
帖子:
精华:
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP