blob: 9de38be3158b6c2a2e85ebe2204b74f6344db3eb (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
|
#ifndef TRIE_H
#define TRIE_H
#include <stdio.h>
#include "macro.h"
#define TRIE(T) TEMPL(trie, T)
#define TRIE_NODE(T) TEMPL(trie_node, T)
#endif /* TRIE_H */
#ifdef TYPE
#include "linked_list.h"
#include "strbuf.h"
typedef struct TRIE_NODE(TYPE) {
char c;
TYPE* value;
struct TRIE_NODE(TYPE)* next;
struct TRIE_NODE(TYPE)* child;
} TRIE_NODE(TYPE);
typedef struct {
TRIE_NODE(TYPE)* root;
} TRIE(TYPE);
INIT_F ( TRIE(TYPE) );
INIT_F (TRIE_NODE(TYPE), char c);
INIT_F (TRIE_NODE(TYPE),
char c, TRIE_NODE(TYPE)* next, TRIE_NODE(TYPE)* child );
int PUSH(TRIE(TYPE)) ( TRIE(TYPE)* trie, char* key, TYPE* val );
TYPE* GET(TRIE(TYPE)) ( TRIE(TYPE)* trie, char* key );
FREE_F(TRIE_NODE(TYPE));
FREE_F(TRIE(TYPE));
int EMPTY(TRIE(TYPE))(TRIE(TYPE)*);
FMT_F(TRIE_NODE(TYPE));
FMT_F(TRIE(TYPE));
int DEEP_COPY(TRIE_NODE(TYPE)) (TRIE_NODE(TYPE)* dest, TRIE_NODE(TYPE)* src);
int DEEP_COPY(TRIE(TYPE)) (TRIE(TYPE)* dest, TRIE(TYPE)* src);
LLIST(strbuf)* KEYS(TRIE(TYPE)) (TRIE(TYPE)*);
#endif /* TYPE */
|