File:Red Black Shape Cases.svg
Size of this PNG preview of this SVG file: 360 × 70 pixels. Other resolutions: 320 × 62 pixels | 640 × 124 pixels | 1,024 × 199 pixels | 1,280 × 249 pixels | 2,560 × 498 pixels.
Original file (SVG file, nominally 360 × 70 pixels, file size: 4 KB)
 | This is a file from the Wikimedia Commons. Information from its description page there is shown below. Commons is a freely licensed media file repository. You can help. |
Summary
| Description |
English: The various "shapes" which a "red-black tree" implementation needs to contend with |
| Date | |
| Source | My own work (in emacs) based on ASCII art in Wikipedia:en:AA tree |
| Author | Why Not A Duck |
| Permission (Reusing this file) |
licensed under GFDL |
| Other versions | ASCII art version in [1] |
Made for Wikipedia:en:AA tree to replace ASCII art there. Its main function is to contrast with the (much simpler) Image:AA Tree Shape Cases.svg in illustrating the differences between the "red-black tree" and "AA tree" data structures.
Licensing
|
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. |
  
|
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. |
File history
Click on a date/time to view the file as it appeared at that time.
| Date/Time | Thumbnail | Dimensions | User | Comment | |
|---|---|---|---|---|---|
| current | 22:30, 17 January 2009 | | 360 × 70 (4 KB) | Why Not A Duck | Reverted to version as of 21:08, 29 July 2007 -- changed my mind; it's not that clearly an improvement, so leave it be |
| 22:24, 17 January 2009 |  | 360 × 70 (3 KB) | Why Not A Duck | minor updates: making the circles transparent (which will only matter if you have a non-white background); adding <title> and <desc> as recommended by SVG; other invisible improvements | |
| 21:08, 29 July 2007 |  | 360 × 70 (4 KB) | Why Not A Duck | {{Information |Description={{en|The various "shapes" which a "red-black tree" implementation needs to contend with}} |Source=My own work (in emacs) based on ASCII art in Wikipedia:en:AA tree |Date=July 29, 2007 |Author=[[User:Why Not A Duck|Why Not A |
File usage
The following page uses this file:
Global file usage
The following other wikis use this file:
