c_cpp 在c中实现trie

Posted 2021-05-14

#include "stdio.h"
#include "stdlib.h"


struct TrieNode
{
  void* value;
  struct TrieNode* children[256];
};

typedef struct TrieNode TrieNode;

TrieNode* getChildNode(TrieNode* trie, unsigned char key)
{
  return trie->children[key];
}

TrieNode* createNode()
{
  return malloc(sizeof(TrieNode));
}



int main(void) {
  printf("Hello World\n");
  TrieNode* t = createNode();
  t->children[3] = createNode();
  TrieNode* h = getChildNode(t, 3);
  return 0;
}