Image:Red-black tree insert case 3.png

From Wikipedia, the free encyclopedia

No higher resolution available.

Red-black_tree_insert_case_3.png‎ (300 × 139 pixel, file size: 3 KB, MIME type: image/png)

Wikimedia Commons logo This is a file from the Wikimedia Commons. The description on its description page there is shown below.
Commons is attempting to create 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:Images 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 {{SupersededSVG|new image name.svg}} in this image.

Català | Česky | Dansk | Deutsch | English | Esperanto | Español | Français | Italiano | 日本語 | 한국어 | Nederlands | Polski | Português | Русский | العربية | 正體中文 | +/-
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
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 | العربية‎ | Български | Català | Česky | Cymraeg | Dansk | Deutsch | Ελληνικά | English | Español | Esperanto | Euskara | فارسی‎ | Français | Galego | 한국어 | हिन्दी | Hrvatski | Ido | Bahasa Indonesia | Íslenska | Italiano | עברית‎ | Kurdî / كوردي | Latina | Lietuvių | Magyar | Bahasa Melayu | Nederlands | Norsk (bokmål) | Norsk (nynorsk) | 日本語 | Polski | Português | Ripoarish | Română | Русский | Shqip | Slovenčina | Slovenščina | Српски | Svenska | ไทย | Türkçe | Українська | Tiếng Việt | | 简体中文 | 繁體中文 | 粵語 | +/-

The following pages on the English Wikipedia link to this file (pages on other projects are not listed):

Retrieved from "http://en.wikipedia.org../../../r/e/d/Image%7ERed-black_tree_insert_case_3.png_600f.html"