如何使用预先分配的内存实现trie？

Question

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

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

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