Trie，C代码。效率低？
Trie，C代码。效率低？
提问于 2011-07-26 16:44:58
我看到有些人将此结构用于Trie节点：
struct trie_node_st {
int count;
struct trie_node_st *next[TREE_WIDTH];
};因为我们并不总是需要TREE_WIDTH作为每个数组的长度，所以效率很低。
还是我误解了什么？
回答 1
Stack Overflow用户
回答已采纳
发布于 2011-07-26 16:54:06
这是CPU/内存之间的权衡。通过预先分配它，您可以使用一定的最小内存量来存储这些指针(TREE_WIDTH * sizeof (struct *))字节，您可以在以后使用更少的trie_node_st，因为这是在编译时完成的(除非您使用malloc()分配结构)。然而，这几乎不是一个开销。即使你有一大堆的指针，这也无关紧要。可能的设计决定只是，程序员不想每次使用这种结构时都必须动态分配指针数组到结构trie_node_st。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/6827423
复制相关文章
相似问题
腾讯云开发者
