Bild:AVL-Delete 2R.png
aus Wikipedia, der freien Enzyklopädie
Keine höhere Auflösung vorhanden.
AVL-Delete_2R.png (562 × 470 Pixel, Dateigröße: 18 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. | |
Die Grafik zeigt einen AVL-Baum. An den Knoten sind zusätzlich die derzeitigen Balance-Angaben angegeben (Höhe des rechten minus Höhe des linken Teilbaums).
- Bemerkung
- Löschte man die 4 aus dem Baum, wären zwei Rotationen zur Wiederherstellung der AVL-Baum-Eigenschaft vorzunehmen.
| Description |
An en:AVL Tree. Note that a deletion of node 4 requires tow rotations to rebalance the tree (right(3) + left(5)). |
|---|---|
| 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
Die folgenden Artikel benutzen diese Datei:
