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)

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

3,516 byte

139 pixel

300 pixel

image/png

cfc2bd9b1e41f81a04edb258d5849205a13f08d6

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: