構造体 _apatnode

Patricia binary tree node, to search related pointer from string. [詳細]

#include <ptree.h>

_apatnodeのコラボレーション図

[凡例]

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

---

説明

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

ptree.h の 33 行で定義されています。

---

構造体

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)

参照元 aptree_add_entry_at(), aptree_make_root_node(), aptree_remove_entry_r(), aptree_search_data_r(), と aptree_traverse_and_do().

---

この構造体の説明は次のファイルから生成されました:

• libsent/include/sent/ptree.h