forked from UnitexGramLab/unitex-core
-
Notifications
You must be signed in to change notification settings - Fork 0
/
AsciiSearchTree.h
59 lines (49 loc) · 1.82 KB
/
AsciiSearchTree.h
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
55
56
57
/*
* Unitex
*
* Copyright (C) 2001-2017 Université Paris-Est Marne-la-Vallée <unitex@univ-mlv.fr>
*
* This library is free software; you can redistribute it and/or
* modify it under the terms of the GNU Lesser General Public
* License as published by the Free Software Foundation; either
* version 2.1 of the License, or (at your option) any later version.
*
* This library is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
* Lesser General Public License for more details.
*
* You should have received a copy of the GNU Lesser General Public
* License along with this library; if not, write to the Free Software
* Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA.
*
*/
#ifndef AsciiSearchTreeH
#define AsciiSearchTreeH
#ifndef HAS_UNITEX_NAMESPACE
#define HAS_UNITEX_NAMESPACE 1
#endif
namespace unitex {
/**
* This structure is used to integer values associated to strings.
*
* - 'c' is the character of the node
* - 'is_final' is null if the node is not a final one and non null otherwise
* - 'value' is the value associated to the string represented by this nod
* - 'left' is the tree of all strings that start with a letter < 'c'
* - 'middle' is the tree of all strings that start with 'c'
* - 'right' is the tree of all strings that start with a letter > 'c'
*/
struct search_tree_node {
char c;
char is_final;
int value;
struct search_tree_node* left;
struct search_tree_node* middle;
struct search_tree_node* right;
};
int insert_string(struct search_tree_node**,const char*,int);
int get_string_number(const struct search_tree_node*,const char*,int*);
void free_search_tree_node(struct search_tree_node*);
} // namespace unitex
#endif