構造体 _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
_apatnode *	left0
	Link to left node (bit=0)
_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().

---

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

• libsent/include/sent/ptree.h

---