WTF::RedBlackTree< NodeType, KeyType > Class Template Reference

#include <RedBlackTree.h>

Classes
class	Node

Public Member Functions
	RedBlackTree ()
void	insert (NodeType *x)
NodeType *	remove (NodeType *z)
NodeType *	remove (const KeyType &key)
NodeType *	findExact (const KeyType &key) const
NodeType *	findLeastGreaterThanOrEqual (const KeyType &key) const
NodeType *	findGreatestLessThanOrEqual (const KeyType &key) const
NodeType *	first () const
NodeType *	last () const
size_t	size ()
bool	isEmpty ()
	RedBlackTree ()
void	insert (NodeType *x)
NodeType *	remove (NodeType *z)
NodeType *	remove (const KeyType &key)
NodeType *	findExact (const KeyType &key) const
NodeType *	findLeastGreaterThanOrEqual (const KeyType &key) const
NodeType *	findGreatestLessThanOrEqual (const KeyType &key) const
NodeType *	first () const
NodeType *	last () const
size_t	size ()
bool	isEmpty ()
	RedBlackTree ()
void	insert (NodeType *x)
NodeType *	remove (NodeType *z)
NodeType *	remove (const KeyType &key)
NodeType *	findExact (const KeyType &key) const
NodeType *	findLeastGreaterThanOrEqual (const KeyType &key) const
NodeType *	findGreatestLessThanOrEqual (const KeyType &key) const
NodeType *	first () const
NodeType *	last () const
size_t	size ()
bool	isEmpty ()

Constructor & Destructor Documentation

RedBlackTree() [1/3]

template<class NodeType, typename KeyType>

WTF::RedBlackTree< NodeType, KeyType >::RedBlackTree ( )

inline

RedBlackTree() [2/3]

template<class NodeType, typename KeyType>

WTF::RedBlackTree< NodeType, KeyType >::RedBlackTree ( )

inline

RedBlackTree() [3/3]

template<class NodeType, typename KeyType>

WTF::RedBlackTree< NodeType, KeyType >::RedBlackTree ( )

inline

Member Function Documentation

findExact() [1/3]

template<class NodeType, typename KeyType>

NodeType* WTF::RedBlackTree< NodeType, KeyType >::findExact ( const KeyType &  key ) const

inline

findExact() [2/3]

template<class NodeType, typename KeyType>

NodeType* WTF::RedBlackTree< NodeType, KeyType >::findExact ( const KeyType &  key ) const

inline

findExact() [3/3]

template<class NodeType, typename KeyType>

NodeType* WTF::RedBlackTree< NodeType, KeyType >::findExact ( const KeyType &  key ) const

inline

findGreatestLessThanOrEqual() [1/3]

template<class NodeType, typename KeyType>

NodeType* WTF::RedBlackTree< NodeType, KeyType >::findGreatestLessThanOrEqual ( const KeyType &  key ) const

inline

findGreatestLessThanOrEqual() [2/3]

template<class NodeType, typename KeyType>

NodeType* WTF::RedBlackTree< NodeType, KeyType >::findGreatestLessThanOrEqual ( const KeyType &  key ) const

inline

findGreatestLessThanOrEqual() [3/3]

template<class NodeType, typename KeyType>

NodeType* WTF::RedBlackTree< NodeType, KeyType >::findGreatestLessThanOrEqual ( const KeyType &  key ) const

inline

findLeastGreaterThanOrEqual() [1/3]

template<class NodeType, typename KeyType>

NodeType* WTF::RedBlackTree< NodeType, KeyType >::findLeastGreaterThanOrEqual ( const KeyType &  key ) const

inline

findLeastGreaterThanOrEqual() [2/3]

template<class NodeType, typename KeyType>

NodeType* WTF::RedBlackTree< NodeType, KeyType >::findLeastGreaterThanOrEqual ( const KeyType &  key ) const

inline

findLeastGreaterThanOrEqual() [3/3]

template<class NodeType, typename KeyType>

NodeType* WTF::RedBlackTree< NodeType, KeyType >::findLeastGreaterThanOrEqual ( const KeyType &  key ) const

inline

first() [1/3]

template<class NodeType, typename KeyType>

NodeType* WTF::RedBlackTree< NodeType, KeyType >::first ( void  ) const

inline

first() [2/3]

template<class NodeType, typename KeyType>

NodeType* WTF::RedBlackTree< NodeType, KeyType >::first ( void  ) const

inline

first() [3/3]

template<class NodeType, typename KeyType>

NodeType* WTF::RedBlackTree< NodeType, KeyType >::first ( ) const

inline

insert() [1/3]

template<class NodeType, typename KeyType>

void WTF::RedBlackTree< NodeType, KeyType >::insert ( NodeType *  x )

inline

insert() [2/3]

template<class NodeType, typename KeyType>

void WTF::RedBlackTree< NodeType, KeyType >::insert ( NodeType *  x )

inline

insert() [3/3]

template<class NodeType, typename KeyType>

void WTF::RedBlackTree< NodeType, KeyType >::insert ( NodeType *  x )

inline

isEmpty() [1/3]

template<class NodeType, typename KeyType>

bool WTF::RedBlackTree< NodeType, KeyType >::isEmpty ( void  )

inline

isEmpty() [2/3]

template<class NodeType, typename KeyType>

bool WTF::RedBlackTree< NodeType, KeyType >::isEmpty ( )

inline

isEmpty() [3/3]

template<class NodeType, typename KeyType>

bool WTF::RedBlackTree< NodeType, KeyType >::isEmpty ( void  )

inline

last() [1/3]

template<class NodeType, typename KeyType>

NodeType* WTF::RedBlackTree< NodeType, KeyType >::last ( void  ) const

inline

last() [2/3]

template<class NodeType, typename KeyType>

NodeType* WTF::RedBlackTree< NodeType, KeyType >::last ( ) const

inline

last() [3/3]

template<class NodeType, typename KeyType>

NodeType* WTF::RedBlackTree< NodeType, KeyType >::last ( void  ) const

inline

remove() [1/6]

template<class NodeType, typename KeyType>

NodeType* WTF::RedBlackTree< NodeType, KeyType >::remove ( NodeType *  z )

inline

remove() [2/6]

template<class NodeType, typename KeyType>

NodeType* WTF::RedBlackTree< NodeType, KeyType >::remove ( NodeType *  z )

inline

remove() [3/6]

template<class NodeType, typename KeyType>

NodeType* WTF::RedBlackTree< NodeType, KeyType >::remove ( NodeType *  z )

inline

remove() [4/6]

template<class NodeType, typename KeyType>

NodeType* WTF::RedBlackTree< NodeType, KeyType >::remove ( const KeyType &  key )

inline

remove() [5/6]

template<class NodeType, typename KeyType>

NodeType* WTF::RedBlackTree< NodeType, KeyType >::remove ( const KeyType &  key )

inline

remove() [6/6]

template<class NodeType, typename KeyType>

NodeType* WTF::RedBlackTree< NodeType, KeyType >::remove ( const KeyType &  key )

inline

size() [1/3]

template<class NodeType, typename KeyType>

size_t WTF::RedBlackTree< NodeType, KeyType >::size ( )

inline

size() [2/3]

template<class NodeType, typename KeyType>

size_t WTF::RedBlackTree< NodeType, KeyType >::size ( )

inline

size() [3/3]

template<class NodeType, typename KeyType>

size_t WTF::RedBlackTree< NodeType, KeyType >::size ( )

inline

---

The documentation for this class was generated from the following file:

• DerivedData/WebKit/Build/Products/Debug/usr/local/include/wtf/RedBlackTree.h