Forum "Algorithmen und Datenstrukturen" - Die AVL-Eigenschaft,Baumtrans. - Vorhilfe.de

Vorhilfe Kostenlose Kommunikationsplattform für gegenseitige Hilfestellungen.
	Hallo Gast! [ einloggen \| registrieren ]
	Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum

Forenbaum

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation

Startseite...
Neuerdings beta neu
Forum...
vorwissen...
vorkurse...
Werkzeuge...
Nachhilfevermittlung beta...
Online-Spiele beta
Suchen
Verein...
Impressum

Das Projekt

Server und Internetanbindung werden durch Spenden finanziert.

Organisiert wird das Projekt von unserem Koordinatorenteam.

Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.

Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".

Partnerseiten

Weitere Fächer:

Vorhilfe.de

FunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme

Forum "Algorithmen und Datenstrukturen" - Die AVL-Eigenschaft,Baumtrans.

Die AVL-Eigenschaft,Baumtrans. < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe

Ansicht:

[ geschachtelt ]

Forum "Algorithmen und Datenstrukturen" |

Alle Foren |

Forenbaum | Materialien

Die AVL-Eigenschaft,Baumtrans.: Frage (überfällig)

Status:	(Frage) überfällig
Datum:	17:58 Di 08.06.2010
Autor:	capablanca

Hallo, gibt es mehrere richtige Lösungen um Die AVL-Eigenschaft des binären Suchbaumes durch Rotationen wieder herzustellen oder gibt es nur eine richtige Lösung?

Thema:
AVL-Bäume sind binäre Suchbäume.
Da AVL-Bäume i. A. besser ausbalanciert sind, sind die Algorithmen schneller.
Durch Löschen und Einfügen kann die AVL-Eigenschaft verloren gehen.
Die AVL-Eigenschaft kann durch Baumtransformationen wieder hergestellt werden.

gruß capablanca

Bezug

Die AVL-Eigenschaft,Baumtrans.: Fälligkeit abgelaufen

Status:	(Mitteilung) Reaktion unnötig
Datum:	18:20 Do 10.06.2010
Autor:	matux