1.1 --- /dev/null	Thu Jan 01 00:00:00 1970 +0000
     1.2 +++ b/src/trie.h	Sat Feb 20 21:18:28 2010 -0800
     1.3 @@ -0,0 +1,43 @@
     1.4 +/*
     1.5 + * $Id: trie.h,v 1.2 2003/07/09 09:31:52 hipnod Exp $
     1.6 + *
     1.7 + * Copyright (C) 2001-2003 giFT project (gift.sourceforge.net)
     1.8 + *
     1.9 + * This program is free software; you can redistribute it and/or modify it
    1.10 + * under the terms of the GNU General Public License as published by the
    1.11 + * Free Software Foundation; either version 2, or (at your option) any
    1.12 + * later version.
    1.13 + *
    1.14 + * This program is distributed in the hope that it will be useful, but
    1.15 + * WITHOUT ANY WARRANTY; without even the implied warranty of
    1.16 + * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
    1.17 + * General Public License for more details.
    1.18 + */
    1.19 +
    1.20 +#ifndef __GT_TRIE_H__
    1.21 +#define __GT_TRIE_H__
    1.22 +
    1.23 +/*****************************************************************************/
    1.24 +
    1.25 +typedef struct trie
    1.26 +{
    1.27 +	List           *children;               /* List of children.
    1.28 +	                                           The zeroth item is the data list
    1.29 +	                                           if this is a terminal node */
    1.30 +	unsigned char   terminal_node : 1;      /* TRUE if is a terminal node */
    1.31 +	char            c;                      /* Character of this node */
    1.32 +
    1.33 +} Trie;
    1.34 +
    1.35 +/*****************************************************************************/
    1.36 +
    1.37 +Trie       *trie_new      (void);
    1.38 +void        trie_free     (Trie *trie);
    1.39 +void       *trie_lookup   (Trie *trie, char *s);
    1.40 +void        trie_insert   (Trie *trie, char *s, void *value);
    1.41 +void        trie_remove   (Trie *trie, char *s);
    1.42 +void        trie_print    (Trie *trie);
    1.43 +
    1.44 +/*****************************************************************************/
    1.45 +
    1.46 +#endif /* __GT_TRIE_H__ */