词频统计

问题 统计输入中每一个单词的出现次数（词频统计）node 算法分析 可用两种方式构建包括全部单词的表：web 使用一个有序的链表 使用二叉树 有序链表策略 每读入一个单词使用折半查找算法在有序表中查找单词，若是找到，则相应次数加1；不然将读入单词插入到有序表中相应位置（插入后有序表仍有序）。算法 二叉树表策略 每读入一个单词从树根节点开始查找，若是找到，则相应次数加1；不然，若是比该节点小，则转到

>>阅读原文<<