www.vorhilfe.de
- Förderverein -
Der Förderverein.

Gemeinnütziger Verein zur Finanzierung des Projekts Vorhilfe.de.
Hallo Gast! [ einloggen | registrieren ]
Startseite · Mitglieder · Impressum
Forenbaum
^ Forenbaum
Status VH e.V.
  Status Vereinsforum

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Suchen
 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:

Open Source FunktionenplotterFunkyPlot: 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 Status 
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 Status 
Datum: 18:20 Do 10.06.2010
Autor: matux

$MATUXTEXT(ueberfaellige_frage)
Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Algorithmen und Datenstrukturen"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
ev.vorhilfe.de
[ Startseite | Mitglieder | Impressum ]