ppl7::AVLTree< K, T >::TreeItem Klassenreferenz

Einzelnes Baumelement. Mehr ...

Abgeleitet von ppl7::AVLTreeAlgorithm::Node.

Öffentliche Methoden
void *	operator new (size_t, void *p)
	Speicher für den Knoten zuweisen. Mehr ...

Private Attribute
signed char	balance
	Enthält die aktuelle Balance des Knotens. Mehr ...
K	key
	Schlüsselwert des Elements. Mehr ...
Node *	left
	Zeigt auf den linken Folgeknoten. Mehr ...
Node *	parent
	Zeigt auf den übergeordneten Knoten. Mehr ...
Node *	right
	Zeigt auf den rechten Folgeknoten. Mehr ...
T	value
	Datenwert des Elements. Mehr ...

Freundbeziehungen
class	AVLTree

Ausführliche Beschreibung

template<class K, class T>
class ppl7::AVLTree< K, T >::TreeItem

Beschreibung:

Mit dieser Klasse wird ein einzelnes Element des AVL-Baums repräsentiert.

Dokumentation der Elementfunktionen

template<class K, class T>

void * ppl7::AVLTree< K, T >::TreeItem::operator new ( size_t  , void *  p  )

inline

Beschreibung:

Der Speicher für die Knoten wird über einen Heap der Klasse AVLTree verwaltet und über diesen Operator der Klasse zugewiesen. Die AVLTree Klasse sorgt dafür, dass beim Löschen eines Knotens der Destruktor der Klasse aufgerufen wird, damit auch der Speicher des Schlüssels und des Wertes freigegeben wird.

Freundbeziehungen und Funktionsdokumentation

template<class K, class T>

friend class AVLTree

friend

Dokumentation der Datenelemente

ppl7::AVLTreeAlgorithm::Node::balance

inherited

template<class K, class T>

ppl7::AVLTree< K, T >::TreeItem::key

private

ppl7::AVLTreeAlgorithm::Node::left

inherited

ppl7::AVLTreeAlgorithm::Node::parent

inherited

ppl7::AVLTreeAlgorithm::Node::right

inherited

template<class K, class T>

ppl7::AVLTree< K, T >::TreeItem::value

private

---

Die Dokumentation für diese Klasse wurde erzeugt aufgrund der Dateien:

• /jenkins/jobs/clang_ppl7/workspace/include/ppl7-algorithms.h
• /jenkins/jobs/clang_ppl7/workspace/src/core/AVLTree.cpp