KRedBlackTree::RecordType Class Reference

#include <kmap.h>

List of all members.

---

Detailed Description

template<typename DATA_TYPE, typename KEY_COMPARE_FUNCTOR, typename ALLOCATOR>
class KRedBlackTree< DATA_TYPE, KEY_COMPARE_FUNCTOR, ALLOCATOR >::RecordType

This class represents a node in the tree.

It contains the key, the value, and internal tree management data.

Definition at line 281 of file kmap.h.

Public Member Functions
ConstKeyType &	GetKey () const
ConstValueType &	GetValue () const
ValueType &	GetValue ()
RecordType const *	Minimum () const
RecordType *	Minimum ()
RecordType const *	Maximum () const
RecordType *	Maximum ()
RecordType const *	Predecessor () const
RecordType *	Predecessor ()
RecordType const *	Successor () const
RecordType *	Successor ()
int	GetBlackDepth () const
Friends
class	KRedBlackTree

---

Member Function Documentation

ConstKeyType& GetKey

(

)

const [inline]

Definition at line 284 of file kmap.h.

ConstValueType& GetValue

(

)

const [inline]

Definition at line 285 of file kmap.h.

ValueType& GetValue

(

)

[inline]

Definition at line 286 of file kmap.h.

RecordType const* Minimum

(

)

const [inline]

Definition at line 288 of file kmap.h.

References mLeftChild.

Referenced by KRedBlackTree< KKeyValuePair, KFbxMapKStringCompare, KBaseAllocator >::Minimum(), and Successor().

RecordType* Minimum

(

)

[inline]

Definition at line 301 of file kmap.h.

References mLeftChild.

RecordType const* Maximum

(

)

const [inline]

Definition at line 314 of file kmap.h.

References mRightChild.

Referenced by KRedBlackTree< KKeyValuePair, KFbxMapKStringCompare, KBaseAllocator >::Maximum(), and Predecessor().

RecordType* Maximum

(

)

[inline]

Definition at line 327 of file kmap.h.

References mRightChild.

RecordType const* Predecessor

(

)

const [inline]

Definition at line 340 of file kmap.h.

References Maximum(), and mParent.

RecordType* Predecessor

(

)

[inline]

Definition at line 361 of file kmap.h.

References Maximum(), mLeftChild, and mParent.

RecordType const* Successor

(

)

const [inline]

Definition at line 382 of file kmap.h.

References Minimum(), mParent, and mRightChild.

RecordType* Successor

(

)

[inline]

Definition at line 403 of file kmap.h.

References Minimum(), mParent, and mRightChild.

int GetBlackDepth

(

)

const [inline]

Definition at line 424 of file kmap.h.

---

Friends And Related Function Documentation

friend class KRedBlackTree [friend]

Definition at line 451 of file kmap.h.