構造体 _patnode

Another patricia binary tree node, to search integer value from string [詳細]

#include <ptree.h>

_patnodeのコラボレーション図

[凡例]

変数
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)

---

説明

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

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

---

構造体

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)

参照元 disp_ptree()・make_ptree()・ptree_add_entry_at()・ptree_make_root_node()・ptree_replace_data_r()・ptree_search_data_r().

---

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

• libsent/include/sent/ptree.h

---