メインページ | アルファベット順一覧 | 構成 | ファイル一覧 | 構成メンバ | ファイルメンバ | 関連ページ

構造体 dkc_RedBlackNode

#include <dkcRedBlackTree.h>

dkc_RedBlackNodeのコラボレーション図

Collaboration graph
[凡例]
すべてのメンバ一覧

Public 変数

dkc_RedBlackNodeleft
dkc_RedBlackNoderight
dkc_RedBlackNodeparent
unsigned int color
rb_tree_key_type key
rb_tree_data_type data

説明

dkcRedBlackTree.h48 行で定義されています。


変数

unsigned int dkc_RedBlackNode::color
 

dkcRedBlackTree.h53 行で定義されています。

参照元 dkcRedBlackTree_deleteFixup(), dkcRedBlackTree_deleteNode(), dkcRedBlackTree_insertFixup(), dkcRedBlackTree_insertNode(), と dkcRedBlackTreeInitSentinelNode().

rb_tree_data_type dkc_RedBlackNode::data
 

dkcRedBlackTree.h55 行で定義されています。

参照元 dkcRedBlackTree_deleteNode(), と dkcRedBlackTree_insertNode().

rb_tree_key_type dkc_RedBlackNode::key
 

dkcRedBlackTree.h54 行で定義されています。

参照元 dkcRedBlackTree_findNode(), dkcRedBlackTree_insertNode(), と dkcRedBlackTreeInitSentinelNode().

struct dkc_RedBlackNode* dkc_RedBlackNode::left
 

dkcRedBlackTree.h49 行で定義されています。

参照元 dkcRedBlackTree_deleteFixup(), dkcRedBlackTree_deleteNode(), dkcRedBlackTree_findNode(), dkcRedBlackTree_insertFixup(), dkcRedBlackTree_insertNode(), dkcRedBlackTree_rotateLeft(), dkcRedBlackTree_rotateRight(), と dkcRedBlackTreeInitSentinelNode().

struct dkc_RedBlackNode* dkc_RedBlackNode::parent
 

dkcRedBlackTree.h51 行で定義されています。

参照元 dkcRedBlackTree_deleteFixup(), dkcRedBlackTree_deleteNode(), dkcRedBlackTree_insertFixup(), dkcRedBlackTree_insertNode(), dkcRedBlackTree_rotateLeft(), dkcRedBlackTree_rotateRight(), と dkcRedBlackTreeInitSentinelNode().

struct dkc_RedBlackNode* dkc_RedBlackNode::right
 

dkcRedBlackTree.h50 行で定義されています。

参照元 dkcRedBlackTree_deleteFixup(), dkcRedBlackTree_deleteNode(), dkcRedBlackTree_findNode(), dkcRedBlackTree_insertFixup(), dkcRedBlackTree_insertNode(), dkcRedBlackTree_rotateLeft(), dkcRedBlackTree_rotateRight(), と dkcRedBlackTreeInitSentinelNode().


この構造体の説明は次のファイルから生成されました:
dkutil_cに対してMon Jan 16 00:48:17 2006に生成されました。  doxygen 1.4.4