Treap< KEY, VALUE >::Node Class Reference

#include <treap.h>

List of all members.

Public Member Functions
	Node (void)
	Node (unsigned int priority_, KEY key_, VALUE value_, Node *parent_)
KEY	getKey (void) const
VALUE	getValue (void) const
Private Attributes
unsigned int	priority
KEY	key
VALUE	value
Node *	parent
Node *	left
Node *	right
Friends
class	Treap

template<class KEY, class VALUE>
class Treap< KEY, VALUE >::Node

---

Constructor & Destructor Documentation

template<class KEY, class VALUE>

Treap< KEY, VALUE >::Node::Node

(

void

)

[inline]

template<class KEY, class VALUE>

Treap< KEY, VALUE >::Node::Node	(	unsigned int	priority_,
		KEY	key_,
		VALUE	value_,
		Node *	parent_
	)			[inline]

---

Member Function Documentation

template<class KEY, class VALUE>

KEY Treap< KEY, VALUE >::Node::getKey

(

void

)

const [inline]

template<class KEY, class VALUE>

VALUE Treap< KEY, VALUE >::Node::getValue

(

void

)

const [inline]

---

Friends And Related Function Documentation

template<class KEY, class VALUE>

friend class Treap [friend]

---

Member Data Documentation

template<class KEY, class VALUE>

KEY Treap< KEY, VALUE >::Node::key [private]

template<class KEY, class VALUE>

Node* Treap< KEY, VALUE >::Node::left [private]

template<class KEY, class VALUE>

Node* Treap< KEY, VALUE >::Node::parent [private]

template<class KEY, class VALUE>

unsigned int Treap< KEY, VALUE >::Node::priority [private]

template<class KEY, class VALUE>

Node* Treap< KEY, VALUE >::Node::right [private]

template<class KEY, class VALUE>

VALUE Treap< KEY, VALUE >::Node::value [private]

---

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

• treap.h