Trie Struct Reference

The implementation for trie. More...

Data Fields
TrieData *	pData
	The container private information. More...
int32_t(*	insert )(struct _Trie *, char *)
	Insert a string into the trie. More...
int32_t(*	bulk_insert )(struct _Trie *, char **, int)
	Insert an array of strings into the trie. More...
int32_t(*	has_exact )(struct _Trie *, char *)
	Check if the trie contains the designated string. More...
int32_t(*	has_prefix_as )(struct _Trie *, char *)
	Check if the trie contains the strings matching the designated prefix. More...
int32_t(*	get_prefix_as )(struct _Trie *, char *, char ***, int *)
	Retrieve the strings from the trie matching the designated prefix. More...
int32_t(*	delete )(struct _Trie *, char *)
	Delete a string from the trie. More...
int32_t(*	size )(struct _Trie *)
	Return the number of strings stored in the trie. More...

Detailed Description

The implementation for trie.

Definition at line 13 of file trie.h.

Field Documentation

TrieData* Trie::pData

The container private information.

Definition at line 15 of file trie.h.

int32_t(* Trie::insert)(struct _Trie *, char *)

Insert a string into the trie.

See Also

TrieInsert

Definition at line 19 of file trie.h.

int32_t(* Trie::bulk_insert)(struct _Trie *, char **, int)

Insert an array of strings into the trie.

See Also

TrieBulkInsert

Definition at line 23 of file trie.h.

int32_t(* Trie::has_exact)(struct _Trie *, char *)

Check if the trie contains the designated string.

See Also

TrieHasExact

Definition at line 27 of file trie.h.

int32_t(* Trie::has_prefix_as)(struct _Trie *, char *)

Check if the trie contains the strings matching the designated prefix.

See Also

TrieHasPrefixAs

Definition at line 31 of file trie.h.

int32_t(* Trie::get_prefix_as)(struct _Trie *, char *, char ***, int *)

Retrieve the strings from the trie matching the designated prefix.

See Also

TrieGetPrefixAs

Definition at line 35 of file trie.h.

int32_t(* Trie::delete)(struct _Trie *, char *)

Delete a string from the trie.

See Also

TrieDelete

Definition at line 39 of file trie.h.

int32_t(* Trie::size)(struct _Trie *)

Return the number of strings stored in the trie.

See Also

TrieSize

Definition at line 43 of file trie.h.