Jump to content

File:Red-black tree insert case 3.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_3.png (300 × 139 pixels, file size: 3 KB, MIME type: image/png)

File:Red-black tree insert case 3.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 3.png → File:Red-black tree insert case 3.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 and uncle are both red (case 3). Size reduced with pngcrush.
Date Commons upload by Shizhao 14:45, 19 May 2006 (UTC)
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)
Author Users Cintrom, Deco, Deelkar 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

data size

3,516 byte

height

139 pixel

width

300 pixel

media type

image/png

checksum

cfc2bd9b1e41f81a04edb258d5849205a13f08d6

determination method or standard: SHA-1

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 2005300 × 139 (3 KB)Regnaron~commonswikiCopied 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
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_3.png"