#include <myVector.h>

Public Member Functions
	myVector (int size)

	~myVector (void)

myElement *	findItem (const int searchKey)
	Sucht das Element an den angegeben Key und gibt es zurueck. More...

void	insertItem (int newKey, double newStored)
	Fuegt den angegeben Wert an der Stelle des angegeben Keys in den Baum ein. More...

void	deleteItem (int killKey)
	Entfernt das Element an den angegeben Key aus den Baum. More...

void	deleteTree ()
	Loescht alle Elemente aus den Baum. More...

myDpair *	returnTreeAsList ()
	Liefert den gesamten Baum als eine Liste von DPairs zurueck. More...

myDpair *	returnTreeAsList2 ()
	Liefert den gesamten Baum als eine Liste von DPairs zurueck. More...

mytuple	returnMaxKey ()
	Liefert die Adresse des maximalen Elements im Baum zurueck. More...

mytuple	returnMaxStored ()
	Liefert die Adresse und den Wert des maximalen Elements im Baum zurueck. More...

int	returnNodecount ()
	Liefert die Anzahl der Elemente im Baum zurueck. More...

void	printTree ()
	Gibt den Baum in "in Order" Reihenfolge aus. More...

void	printHeap ()
	Gibt die Elemente des Heaps aus. More...

int	returnArraysize ()
	Gibt die Maxsize des Heaps aus. More...

int	returnHeaplimit ()
	Gibt die Groesse des Heaps aus (1-maxsize). More...

Private Member Functions
void	rotateLeft (myElement *x)
	Routiert den Baum am Element x um 1 nach links. More...

void	rotateRight (myElement *y)
	Routiert den Baum am Element x um 1 nach rechts. More...

void	insertCleanup (myElement *z)
	Ordnet den Baum nach einfuegen eines Elementes wieder. More...

void	deleteCleanup (myElement *x)
	Ordnet den Baum nach loeschen eines Elementes wieder. More...

myDpair *	returnSubtreeAsList (myElement z, myDpair head)
	Gibt den Unterbaum von z als Liste von Dpairs zurueck. More...

void	printSubTree (myElement *z)
	Gibt den Unterbaum von aus. More...

void	deleteSubTree (myElement *z)
	Loesche den Unterbaum von z. More...

myElement *	returnMinKey (myElement *z)
	Gibt das kleinste Element im Unterbaum von z zurueck. More...

myElement *	returnSuccessor (myElement *z)
	Gibt den Nachfolger von Element z zurueck. More...

Private Attributes
myElement *	root
	Wurzelknoten des Baumes. More...

myElement *	leaf
	Liste aller Blaetter im Baum. More...

myMaxheap *	heap
	Maxheap des Baumes. More...

int	support
	Anzahl der Elemente im Baum. More...

Detailed Description

Baumdatenstruktur zum Speichern von Knoten und deren Informationen. Teile der Implementierung von Aaron Clauset (http://www.cs.unm.edu/~aaron/research/fastmodularity.htm) �bernommen.

Definition at line 24 of file myVector.h.

Constructor & Destructor Documentation

myVector::myVector ( int size )

Definition at line 4 of file myVector.cpp.

myVector::~myVector ( void )

Definition at line 16 of file myVector.cpp.

Member Function Documentation

void myVector::deleteCleanup ( myElement * x )

private

Ordnet den Baum nach loeschen eines Elementes wieder.

Ordnet den Baum nach loeschen eines Elements wieder.

Definition at line 347 of file myVector.cpp.

void myVector::deleteItem ( int killKey )

Entfernt das Element an den angegeben Key aus den Baum.

Loescht das Element an der uebergebenen Adresse aus den Baum.

Definition at line 289 of file myVector.cpp.

void myVector::deleteSubTree ( myElement * z )

private

Loesche den Unterbaum von z.

Loescht alle Elements im Unterbaum von z.

Definition at line 33 of file myVector.cpp.

void myVector::deleteTree ( )

Loescht alle Elemente aus den Baum.

Definition at line 28 of file myVector.cpp.

myElement * myVector::findItem ( const int searchKey )

Sucht das Element an den angegeben Key und gibt es zurueck.

Sucht das Element mit den uebergebenen Key und gibt es zurueck.

Definition at line 51 of file myVector.cpp.

void myVector::insertCleanup ( myElement * z )

private

Ordnet den Baum nach einfuegen eines Elementes wieder.

Ordnet den Baum nach einfuegen eines neuen Elemets wieder.

Definition at line 239 of file myVector.cpp.

void myVector::insertItem	(	int	newKey,
		double	newStored
	)

Fuegt den angegeben Wert an der Stelle des angegeben Keys in den Baum ein.

Fuegt ein neues Element in den Baum ein.

Definition at line 174 of file myVector.cpp.

void myVector::printHeap ( )

Gibt die Elemente des Heaps aus.

Definition at line 469 of file myVector.cpp.

void myVector::printSubTree ( myElement * z )

private

Gibt den Unterbaum von aus.

Gibt alle Elemente des Unterbaums von z in der Konsole aus.

Definition at line 475 of file myVector.cpp.

void myVector::printTree ( )

Gibt den Baum in "in Order" Reihenfolge aus.

Gibt alle Elemente des Baums in der Konsole aus.

Definition at line 460 of file myVector.cpp.

int myVector::returnArraysize ( )

Gibt die Maxsize des Heaps aus.

Gibt die Groesse des Arrays im zum Baum gehoerenden Heaps zurueck.

Definition at line 161 of file myVector.cpp.

int myVector::returnHeaplimit ( )

Gibt die Groesse des Heaps aus (1-maxsize).

Gibt den Index auf das erste ungenutzte Element im zum Baum gehoerenden Heaps zurueck.

Definition at line 165 of file myVector.cpp.

mytuple myVector::returnMaxKey ( )

Liefert die Adresse des maximalen Elements im Baum zurueck.

Gibt das maximale Element aus den Baum zurueck.

Definition at line 113 of file myVector.cpp.

mytuple myVector::returnMaxStored ( )

Liefert die Adresse und den Wert des maximalen Elements im Baum zurueck.

Gibt das Maximale Element aus dem Heap des Baums zurueck.

Definition at line 108 of file myVector.cpp.

myElement * myVector::returnMinKey ( myElement * z )

private

Gibt das kleinste Element im Unterbaum von z zurueck.

Definition at line 130 of file myVector.cpp.

int myVector::returnNodecount ( )

Liefert die Anzahl der Elemente im Baum zurueck.

Gibt die Anzahl der Elemente im Baum zurueck.

Definition at line 157 of file myVector.cpp.

myDpair * myVector::returnSubtreeAsList	(	myElement *	z,
		myDpair *	head
	)

private

Gibt den Unterbaum von z als Liste von Dpairs zurueck.

Definition at line 91 of file myVector.cpp.

myElement * myVector::returnSuccessor ( myElement * z )

private

Gibt den Nachfolger von Element z zurueck.

Gibt den Nachfolger des Elements z zurueck.

Definition at line 141 of file myVector.cpp.

myDpair * myVector::returnTreeAsList ( )

Liefert den gesamten Baum als eine Liste von DPairs zurueck.

Gibt den Baum als Liste von Dpairs ("pre-order") zurueck.

Definition at line 74 of file myVector.cpp.

myDpair* myVector::returnTreeAsList2 ( )

Liefert den gesamten Baum als eine Liste von DPairs zurueck.

void myVector::rotateLeft ( myElement * x )

private

Routiert den Baum am Element x um 1 nach links.

Rotiert den den Baum an der Stelle des Elements um eins nach links.

Definition at line 413 of file myVector.cpp.

void myVector::rotateRight ( myElement * y )

private

Routiert den Baum am Element x um 1 nach rechts.

Rotiert den den Baum an der Stelle des Elements um eins nach rechts.

Definition at line 435 of file myVector.cpp.

Member Data Documentation

myMaxheap* myVector::heap

private

Maxheap des Baumes.

Definition at line 29 of file myVector.h.

myElement* myVector::leaf

private

Liste aller Blaetter im Baum.

Definition at line 28 of file myVector.h.

myElement* myVector::root

private

Wurzelknoten des Baumes.

Definition at line 27 of file myVector.h.

int myVector::support

private

Anzahl der Elemente im Baum.

Definition at line 30 of file myVector.h.

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

VisuSpaceFillingCurve/VisuSpaceFillingCurve/myVector.h
VisuSpaceFillingCurve/VisuSpaceFillingCurve/myVector.cpp

Public Member Functions

Private Member Functions

Private Attributes

Detailed Description

Constructor & Destructor Documentation

Member Function Documentation

Member Data Documentation