Bild:AVL-Leftrotation.png
aus Wikipedia, der freien Enzyklopädie
Größe der Voransicht: 800 × 368 Pixel
Version in höherer Auflösung (1047 × 482 Pixel, Dateigröße: 31 KB, MIME-Typ: image/png)
| Diese Datei wird aus dem zentralen, mehrsprachigen Dateiarchiv Wikimedia Commons eingebunden. Die Quellen- und Lizenzangaben nach dem roten Trennstrich stammen von der Original-Beschreibungsseite der Datei. | |
- Linksrotation eines AVL-Baums
- Nach dem Einfügen eines Knotens in Teilbaum T3 ist der Baum an Knoten x nicht mehr ausgeglichen (die Höhe des rechten Teilbaums ist um zwei größer). Deshalb ist eine Restrukturierung durch eine Rotation gegen den Uhrzeigersinn erforderlich, nach der die AVL-Invariante wieder erfüllt wird. Im spiegelbildlichen Fall ist eine Rechtsrotation vorzunehmen.
| Description |
Left rotation (counterclockwise) of an en:AVL Tree, see also Image:AVL-Rightrotation.png. |
|---|---|
| Source |
created with en:Dia |
| Date |
July 2005 |
| Author | |
| Permission |
under CC-BY-SA |
   |
This file is licensed under Creative Commons Attribution ShareAlike 2.0 Germany License
Diese Datei ist lizenziert unter der Creative-Commons-Lizenz Namensnennung-Weitergabe unter gleichen Bedingungen 2.0 Deutschland |
 |
Dateiverweise
Kein Artikel benutzt diese Datei.
