構造体 _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 の 50 行で定義されています。

---

構造体

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_search_data_r().

---

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

• libsent/include/sent/ptree.h

---