_patnode Struct Reference

Another patricia binary tree node, to search integer value from string. More...

#include <ptree.h>

Collaboration diagram for _patnode:

[legend]

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

---

Detailed Description

Another patricia binary tree node, to search integer value from string.

Definition at line 51 of file ptree.h.

---

Field Documentation

union { ... } _patnode::value

Node value.

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

Referenced by disp_ptree(), make_ptree(), ptree_add_entry_at(), ptree_make_root_node(), ptree_replace_data_r(), and ptree_search_data_r().

---

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

• libsent/include/sent/ptree.h

---