Jump to content

File:Red-black tree insert case 4.png

Page contents not supported in other languages.
This is a file from the Wikimedia Commons
From Wikipedia, the free encyclopedia

Red-black_tree_insert_case_4.png (283 × 138 pixels, file size: 10 KB, MIME type: image/png)

File:Red-black tree insert case 4.svg is a vector version of this file. It should be used in place of this PNG file when not inferior.
File:Red-black tree insert case 4.png → File:Red-black tree insert case 4.svg
For more information, see Help:SVG.
In other languages
Alemannisch ∙ Bahasa Indonesia ∙ Bahasa Melayu ∙ British English ∙ català ∙ čeština ∙ dansk ∙ Deutsch ∙ eesti ∙ English ∙ español ∙ Esperanto ∙ euskara ∙ français ∙ Frysk ∙ galego ∙ hrvatski ∙ Ido ∙ italiano ∙ lietuvių ∙ magyar ∙ Nederlands ∙ norsk bokmål ∙ norsk nynorsk ∙ occitan ∙ Plattdüütsch ∙ polski ∙ português ∙ português do Brasil ∙ română ∙ Scots ∙ sicilianu ∙ slovenčina ∙ slovenščina ∙ suomi ∙ svenska ∙ Tiếng Việt ∙ Türkçe ∙ vèneto ∙ Ελληνικά ∙ беларуская (тарашкевіца) ∙ български ∙ македонски ∙ нохчийн ∙ русский ∙ српски / srpski ∙ татарча/tatarça ∙ українська ∙ ქართული ∙ հայերեն ∙ বাংলা ∙ தமிழ் ∙ മലയാളം ∙ ไทย ∙ 한국어 ∙ 日本語 ∙ 简体中文 ∙ 繁體中文 ∙ עברית ∙ العربية ∙ فارسی ∙ +/−
New SVG image

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.
Date Commons upload by Shizhao 14:47, 19 May 2006 (UTC)
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)
Author User Deco on en.wikipedia
Permission
(Reusing this file)
Public domain I, the copyright holder of this work, release this work into the public domain. This applies worldwide.
In some countries this may not be legally possible; if so:
I grant anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law.

Captions

Add a one-line explanation of what this file represents

Items portrayed in this file

depicts

File history

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

Date/TimeThumbnailDimensionsUserComment
current13:00, 8 October 2005Thumbnail for version as of 13:00, 8 October 2005283 × 138 (10 KB)Regnaron~commonswikiCopied 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
No pages on the English Wikipedia use this file (pages on other projects are not listed).

Global file usage

The following other wikis use this file:

Retrieved from "https://en.wikipedia.org/wiki/File:Red-black_tree_insert_case_4.png"