1 /*

2 * $Id: trie.h,v 1.2 2003/07/09 09:31:52 hipnod Exp $

3 *

4 * Copyright (C) 2001-2003 giFT project (gift.sourceforge.net)

5 *

6 * This program is free software; you can redistribute it and/or modify it

7 * under the terms of the GNU General Public License as published by the

8 * Free Software Foundation; either version 2, or (at your option) any

9 * later version.

10 *

11 * This program is distributed in the hope that it will be useful, but

12 * WITHOUT ANY WARRANTY; without even the implied warranty of

13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU

14 * General Public License for more details.

15 */

16

17 #ifndef __GT_TRIE_H__

18 #define __GT_TRIE_H__

19

20 /*****************************************************************************/

21

22 typedef struct trie

23 {

24 List *children; /* List of children.

25 The zeroth item is the data list

26 if this is a terminal node */

27 unsigned char terminal_node : 1; /* TRUE if is a terminal node */

28 char c; /* Character of this node */

29

30 } Trie;

31

32 /*****************************************************************************/

33

34 Trie *trie_new (void);

35 void trie_free (Trie *trie);

36 void *trie_lookup (Trie *trie, char *s);

37 void trie_insert (Trie *trie, char *s, void *value);

38 void trie_remove (Trie *trie, char *s);

39 void trie_print (Trie *trie);

40

41 /*****************************************************************************/

42

43 #endif /* __GT_TRIE_H__ */