Image:Red-black tree insert case 3.png

From Wikipedia, the free encyclopedia

Wikimedia Commons logo This is a file from the Wikimedia Commons. The description on its description page there is shown below.
Commons is a freely licensed media file repository. You can help.
This Math image should be recreated using vector graphics as an SVG file. This has several advantages; see Commons:Media for cleanup for more information. If an SVG form of this image is already available, please upload it. After uploading an SVG, replace this template with template {{Vector version available|new image name.svg}} in this image.

العربية | Български | Català | Česky | Dansk | Deutsch | English | Esperanto | Español | Français | 한국어 | Italiano | Magyar | Lietuvių | Nederlands | 日本語 | Polski | Português | Română | Русский | Suomi | Svenska | Türkçe | Українська | Tiếng Việt | मराठी | ‪中文(繁體)‬ | ‪中文(简体)‬ | +/-

Description

Produced by Derrick Coetzee in Illustrator and Photoshop for the en:red-black tree page. Explains insertion of a node when its parent and uncle are both red (case 3). Size reduced with pngcrush.

Source

Originally from en.wikipedia; description page is (was) here

  • 22:48, 5 May 2006 Cintrom 300x139 (3,516 bytes) (Reverted to earlier revision)
  • 22:48, 5 May 2006 Cintrom 300x139 (3,557 bytes) (Reverted to earlier revision)
  • 18:05, 4 August 2005 Deco 300x139 (3,516 bytes) (Remove message with wrong property number)
  • 21:10, 18 September 2004 Deelkar 300x139 (3,557 bytes) (rgb -> indexed)
  • 06:20, 18 September 2004 Deco 300x139 (11,850 bytes) (Updated to note head of subtree 3 is black)
  • 06:15, 18 September 2004 Deco 300x139 (11,688 bytes) (Modified to fit my reference better)
  • 05:54, 18 September 2004 Deco 300x151 (12,774 bytes) (Initial version)
Date

Commons upload by Shizhao 14:45, 19 May 2006 (UTC)

Author

Users Cintrom, Deco, Deelkar on en.wikipedia

Permission
(Reusing this image)
Public domain I, the copyright holder of this work, hereby release it into the public domain. This applies worldwide.

In case this is not legally possible:
I grant anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law.


Afrikaans | Alemannisch | Aragonés | العربية | Asturianu | Български | Català | Česky | Cymraeg | Dansk | Deutsch | Eʋegbe | Ελληνικά | English | Español | Esperanto | Euskara | Estremeñu | فارسی | Français | Galego | 한국어 | हिन्दी | Hrvatski | Ido | Bahasa Indonesia | Íslenska | Italiano | עברית | Kurdî / كوردی | Latina | Lietuvių | Latviešu | Magyar | Македонски | Bahasa Melayu | Nederlands | ‪Norsk (bokmål)‬ | ‪Norsk (nynorsk)‬ | 日本語 | Polski | Português | Ripoarisch | Română | Русский | Shqip | Slovenčina | Slovenščina | Српски / Srpski | Svenska | ไทย | Tagalog | Türkçe | Українська | Tiếng Việt | Walon | ‪中文(简体)‬ | ‪中文(繁體)‬ | zh-yue-hant | +/-


File history

Click on a date/time to view the file as it appeared at that time.

Date/TimeDimensionsUserComment
current13:00, 8 October 2005300×139 (3 KB)Regnaron (Copied over from english Wikipedia where it was saved under the name Red-black_tree_insert_case_3 as public Domain. The original text for the picture was: Produced by Derrick Coetzee in Illustrator and Photoshop for the [[:en:red-bl)
The following pages on the English Wikipedia link to this file (pages on other projects are not listed):