File:AVL Tree Rebalancing.svg
Jump to navigation
Jump to search
Size of this PNG preview of this SVG file: 375 × 600 pixels. Other resolutions: 150 × 240 pixels | 300 × 480 pixels | 480 × 768 pixels | 640 × 1,024 pixels | 1,280 × 2,048 pixels | 1,402 × 2,242 pixels.
Original file (SVG file, nominally 1,402 × 2,242 pixels, file size: 53 KB)
Captions
Captions
Add a one-line explanation of what this file represents
| Description |
English: A table showing the 4 cases of AVL tree rebalancing using rotations. Note added regarding double rotations on 2016-05-27 |
| Date | (UTC) |
| Source | Own work based on Tree_Rebalancing.gif |
| Author | CyHawk |
I, the copyright holder of this work, hereby publish it under the following licenses:
This file is licensed under the Creative Commons Attribution-Share Alike 2.5 Generic, 2.0 Generic and 1.0 Generic 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.
|
This file is licensed under the Creative Commons Attribution-Share Alike 3.0 Unported license. | |
| ||
| This licensing tag was added to this file as part of the GFDL licensing update. |
|
Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation; with no Invariant Sections, no Front-Cover Texts, and no Back-Cover Texts. A copy of the license is included in the section entitled GNU Free Documentation License. |
You may select the license of your choice.
This W3C-unspecified vector image was created with Inkscape .
Original upload log
[edit]
This image is a derivative work of the following images:
- File:Tree_Rebalancing.gif licensed with Cc-by-sa-2.5,2.0,1.0, Cc-by-sa-3.0-migrated, GFDL
- 2009-05-06T19:54:11Z File Upload Bot (Magnus Manske) 2245x1588 (67981 Bytes) {{BotMoveToCommons|en.wikipedia|year={{subst:CURRENTYEAR}}|month={{subst:CURRENTMONTHNAME}}|day={{subst:CURRENTDAY}}}} {{Information |Description={{en|A table showing the 4 cases of AVL tree rebalancing using rotations. By M
Uploaded with derivativeFX
| Annotations | This image is annotated: View the annotations at Commons |
File history
Click on a date/time to view the file as it appeared at that time.
| Date/Time | Thumbnail | Dimensions | User | Comment | |
|---|---|---|---|---|---|
| current | 12:19, 13 August 2015 | | 1,402 × 2,242 (53 KB) | Nomen4Omen (talk | contribs) | Article requires both the old and the new Balance factor. |
| 17:14, 20 November 2014 |  | 1,402 × 2,242 (52 KB) | Lezed1 (talk | contribs) | Fixed shading of "C" and "D" sub-trees on right-middle panel. | |
| 10:39, 7 November 2014 |  | 1,402 × 2,242 (52 KB) | Nomen4Omen (talk | contribs) | Balance factors for deletion in parentheses. | |
| 16:34, 19 January 2014 |  | 1,402 × 2,242 (52 KB) | Eta Aquariids (talk | contribs) | Add possible balancing state to the relevant nodes. | |
| 15:21, 5 October 2010 |  | 1,402 × 2,242 (46 KB) | Cyhawk (talk | contribs) | {{Information |Description={{en|A table showing the 4 cases of AVL tree rebalancing using rotations.}} |Source=Own work based on File:Tree_Rebalancing.gif |Date=2010-10-05 15:14 (UTC) |Author=CyHawk |Permission= |other_versions= |
You cannot overwrite this file.
File usage on Commons
The following 2 pages use this file:
File usage on other wikis
The following other wikis use this file:
- Usage on ar.wikipedia.org
- Usage on bs.wikipedia.org
- Usage on ja.wikipedia.org
- Usage on ru.wikipedia.org
- Usage on sh.wikipedia.org
- Usage on sr.wikipedia.org
