特牛生活网

算法导论08--优化二叉搜索树、顺序输入和哈希表_张嘉睿大聪明的博客-CSDN博客

网友收藏
文章浏览阅读352次。一、目的1.熟悉算法设计的基本思想2.掌握计数排序(count sort)的方法二、内容与设计思想有一个公司想开发一个关于花卉的百科全书,用户只要输入花卉的名称,就能够输出花卉的详细信息。花卉包括:牡丹、芍药、茶花、菊花、梅花、兰花、月季、杜鹃花、郁金香、茉莉花、海棠、荷花、栀子花、莲花、百合、康乃馨、玫瑰、格桑花。公司也在试运行阶段发现这些花的访问频率不一,有些花经常性被访问,有些被访问的次数就少很多了。这18种花中,第1种的访问频率是6,第2-3种的访问频率是5,第4-6种的访问频率是4,第7-