Image:Red-black tree insert case 4.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 is red, its uncle is black, and it is its parent's right child (case 4). Reduces to case 5. Size reduced with pngcrush.

Source

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

  • 16:02, 18 September 2004 Deco 283x138 (10,467 bytes) (Correct color of G after transformation)
  • 06:38, 18 September 2004 Deco 284x138 (10,539 bytes) (Initial version)
Date

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

Author

User Deco 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 2005283×138 (10 KB)Regnaron (Copied over from english Wikipedia where it was saved under the name Red-black_tree_insert_case_4.png as public Domain. The original text for the picture was: Produced by Derrick Coetzee in Illustrator and Photoshop for the [[:en:re)
The following pages on the English Wikipedia link to this file (pages on other projects are not listed):