09 2012 档案

摘要：题目要求：请设计数据结构并写出算法，统计一篇文章中每个单词出现的次数，并按单词在文章中出现的顺序输出单词及它的个数。个人思路：采用了类似键树的思想，用该树来存储单词及某个单词出现的次数；树从根节点到叶子节点组成一个单词，每个节点只存储该单词里的某个字符；用孩子兄弟法表示树，用左孩子记录某个单词出现的次数（参见树结构图），可让每个单词必有左孩子（创建新节点同时创建左孩子）。这样就能得到单词及其个数，题目中要求按出现顺序输出可以用一个list或vector存放单词记录，该记录里存放单词及指向代表该单词访问记录数的树节点指针，这样文章读完后，将list或vector里的记录输出即可。其它思路：（1） 阅读全文