POJ 2503 构造字典 翻译单词 使用字典树

#include<iostream>
#include<string>
#include<fstream>

using namespace std;

//#define DEBUG

#define MAXNODE 500000
struct dictree
{
	char word[11];   /* 10 lowercase at most */
	struct dictree *next[26];
};
static struct dictree root, node[MAXNODE];   /* reduce dynamic allocate to improve performace */
static int p;
static char notfind[] = "eh";

void insert(char *word, char *text)
{
	struct dictree *cur = &root;
	while (*word)
	{
		int i = *word - 'a';
		if (!cur->next[i])
			cur->next[i] = &node[p++];
		cur = cur->next[i]; word++;
	}
	strncpy(cur->word, text, 10);
}

char* search(char *word)
{
	struct dictree *cur = &root;
	while (*word && cur)
	{
		int i = *word - 'a';
		cur = cur->next[i];
		word++;
	}
	if (!cur)
		return notfind;
	return cur->word;
}

int main()
{
#ifdef DEBUG
	fstream cin("G:\\book\\algorithms\\acm\\Debug\\dat.txt");
#endif

	char word[11], text[11];
	while (1)
	{	
		cin >> text;
		if (cin.peek() != ' ')
			break;
		cin >> word;
		insert(word, text);
	}

	cout << search(text) << "\n";
	while (cin >> word)
	{
		cout << search(word) << "\n";
	}

	return 0;
}

在解决该题的过程中有几点要注意。
避免节点的动态分配，因为动态分配比较占用时间。使用全局变量的方式就存在一个问题：预估可能使用的节点的最大数目。(100000 * 10)最大，但是这个预估不是很合理。
关于输入格式上浪费了很多的时间。主要是对cin的格式输入的分隔符的处理上的不理解所造成的。默认空格，换行都是分割符。读到分隔符后返回，下次从分割符的下一个字符开始提取。如果下一个字符还是分割符继续跳过。

例外一个奇怪的是
预分配的节点1000000时POJ的结果如下
Accepted 13596K 641MS C++ 1168B

预分配的节点500000时POJ的结果如下
Accepted 13596K 657MS C++ 1167B
内存占用没有减少怎么回事？