用于ip查找的多位trie实现？

Question

我必须为IP查找实现多位trie，但我无法在C中实现多位trie方法。

我在很多网站上搜索过并找到了方法： -

 typedef struct node {
  struct node* table[256];
  Port_type port;
} Node;
Node* root[256];

使用上面的代码为multibit创建一个表，并在数组中存储相应的前缀。

有人知道如何用C或C ++实现它吗？