_apatnode Struct Reference

Patricia binary tree node, to search related pointer from string. More...

#include <ptree.h>

Collaboration diagram for _apatnode:

[legend]

Data Fields
union {
void *   data
	Pointer address at leaf.
int   thres_bit
	Threshold bit at branch.
}	value
	Node value.
_apatnode *	left0
	Link to left node (bit=0).
_apatnode *	right1
	Link to right node (bit=1).

---

Detailed Description

Patricia binary tree node, to search related pointer from string.

Definition at line 34 of file ptree.h.

---

Field Documentation

union { ... } _apatnode::value

Node value.

Pointer adreess if this is leaf node (in case both left0 and right1 are NULL), or threshold bit if this is branch node (otherwise)

Referenced by aptree_add_entry_at(), aptree_build_index(), aptree_count(), aptree_make_root_node(), aptree_read(), aptree_remove_entry_r(), aptree_search_data_r(), aptree_traverse_and_do(), and aptree_write_leaf().

---

The documentation for this struct was generated from the following file:

• libsent/include/sent/ptree.h

---