Wikimedia Commons

File:Binary search tree delete.svg

Original file ‎(SVG file, nominally 2,109 × 600 pixels, file size: 34 KB)

Captions

Captions

Add a one-line explanation of what this file represents

Summary edit

Description Demonstrates the process of removing an element with two children from a binary search tree. Created by Derrick Coetzee in Illustrator. To replace Image:Binary_search_tree_delete.png and en:Image:Binary_search_tree_delete.png.
Date 31 December 2005 (original upload date)
Source No machine-readable source provided. Own work assumed (based on copyright claims).
Author No machine-readable author provided. Dcoetzee assumed (based on copyright claims).

Licensing edit

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.

File history

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

Date/TimeThumbnailDimensionsUserComment
current09:50, 8 February 2015Thumbnail for version as of 09:50, 8 February 20152,109 × 600 (34 KB)Nomen4Omen (talk | contribs)The small tree must remain completely to the left of node '6'.
07:18, 11 April 2013Thumbnail for version as of 07:18, 11 April 20132,143 × 596 (34 KB)Dcoetzee (talk | contribs)Adjust colors, line thickness
06:26, 11 April 2013Thumbnail for version as of 06:26, 11 April 20132,144 × 596 (36 KB)Dcoetzee (talk | contribs)Recreated in Inkscape, break into two steps, show only use of inorder predecessor (inorder successor is similar)
21:11, 31 December 2005Thumbnail for version as of 21:11, 31 December 2005574 × 179 (13 KB)Dcoetzee (talk | contribs)Update triangles to be solid white fill, not transparent fill.
20:55, 31 December 2005Thumbnail for version as of 20:55, 31 December 2005574 × 179 (14 KB)Dcoetzee (talk | contribs)Demonstrates the process of removing an element with two children from a binary search tree. Created by Derrick Coetzee in Illustrator. To replace Image:Binary_search_tree_delete.png and en:Image:Binary_search_tree_delete.png.

You cannot overwrite this file.

The following page uses this file:

File usage on other wikis

The following other wikis use this file:

Metadata

This file contains additional information such as Exif metadata which may have been added by the digital camera, scanner, or software program used to create or digitize it. If the file has been modified from its original state, some details such as the timestamp may not fully reflect those of the original file. The timestamp is only as accurate as the clock in the camera, and it may be completely wrong.

Retrieved from "https://commons.wikimedia.org/w/index.php?title=File:Binary_search_tree_delete.svg&oldid=824330460"