c++ - 如何使用预分配的内存实现 trie？

Question

我想在低延迟应用程序中使用 TRIE 来搜索 25 到 60 个字符之间的字符串。字符串将包含英文字母大写和数字。

使用 malloc 动态创建 trie 节点效率不高。

很高兴知道是否存在使用内存池等的现有实现......并且一旦预分配的内存池溢出，我们需要通过在极端事件中创建另一个内存池来处理。