File:AVL-Baum 13.svg
Jump to navigation
Jump to search
Size of this PNG preview of this SVG file: 585 × 466 pixels. Other resolutions: 301 × 240 pixels | 603 × 480 pixels | 964 × 768 pixels | 1,280 × 1,020 pixels | 2,560 × 2,039 pixels.
Original file (SVG file, nominally 585 × 466 pixels, file size: 26 KB)
Captions
Captions
Add a one-line explanation of what this file represents
| Description |
English: Note that the tree is rebalanced after the deletion of node G by two simple rotations (right(F) then left(J)), after the insertion of a node T by the double rotation (left(S), right(V)). Deutsch: Die Löschung des Knotens G bedingt 2 Einfachrotationen (Rechts(F) dann Links(J)), die Einfügung eines Knotens T die Doppelrotation (Links(S), Rechts(V)) zur Rebalancierung des Baums. |
| Date | (UTC) |
| Source | |
| Author |
|
I, the copyright holder of this work, hereby publish it under the following license:
This file is licensed under the Creative Commons Attribution-Share Alike 3.0 Unported license.
- You are free:
- to share – to copy, distribute and transmit the work
- to remix – to adapt the work
- Under the following conditions:
- attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- share alike – If you remix, transform, or build upon the material, you must distribute your contributions under the same or compatible license as the original.
Original upload log
[edit]
This image is a derivative work of the following images:
- File:AVL-Delete_2R_13.svg licensed with Cc-by-sa-3.0
- 2010-05-16T17:23:36Z Reinhard Kraasch 585x466 (25939 Bytes) clipping fixed
- 2010-05-14T18:15:57Z Nomen4Omen 744x1052 (28412 Bytes) {{Information |Description={{en|1=Note that a deletion of node 4 requires two rotations to rebalance the tree (right(3) + left(5))}} {{de|1=Die Löschung des Knotens 4 benötigt 2 Rotationen zur Rebalancierung: Rechts(3) + Li
Uploaded with derivativeFX
File history
Click on a date/time to view the file as it appeared at that time.
| Date/Time | Thumbnail | Dimensions | User | Comment | |
|---|---|---|---|---|---|
| current | 19:33, 25 September 2010 | | 585 × 466 (26 KB) | Nomen4Omen (talk | contribs) | {{Information |Description={{en|1=Note that a deletion of node G requires two rotations to rebalance the tree (right(F) and left(J)), whereas the insertion of a node T implies a double rotation (left(S),right(V)).}} {{de|1=Die Löschung des Knotens G ben� |
| 18:11, 25 September 2010 |  | 585 × 466 (26 KB) | Nomen4Omen (talk | contribs) | {{Information |Description={{en|1=Note that a deletion of node G requires two rotations to rebalance the tree (right(F) and left(J)), whereas the insertion of a node T implies a double rotation (left(S),right(V)).}} {{de|1=Die Löschung des Knotens G ben� | |
| 16:59, 25 September 2010 |  | 585 × 466 (26 KB) | Nomen4Omen (talk | contribs) | {{Information |Description={{en|1=Note that a deletion of node G requires two rotations to rebalance the tree (right(F) + left(J))}} {{de|1=Die Löschung des Knotens G benötigt 2 Rotationen zur Rebalancierung: Rechts(F) + Links(J)}} |Source=*[[:File:AVL- |
You cannot overwrite this file.
File usage on Commons
There are no pages that use this file.
