Wikimedia Commons

File:Binary tree in array.svg

Original file ‎(SVG file, nominally 370 × 93 pixels, file size: 9 KB)

Captions

Captions

Add a one-line explanation of what this file represents

Summary edit

Description

Diagram demonstrating how an implicit representation of a complete binary tree can be stored in an array, as used in the heap data structure of heap sort. Created by Derrick Coetzee in Adobe Illustrator from the original source for en:Image:Binary_tree_in_array.png, which this replaces. chut

mc randi hmc
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
current22:31, 31 December 2005Thumbnail for version as of 22:31, 31 December 2005370 × 93 (9 KB)Dcoetzee (talk | contribs)Small edge fix
22:30, 31 December 2005Thumbnail for version as of 22:30, 31 December 2005369 × 93 (9 KB)Dcoetzee (talk | contribs)Diagram demonstrating how an implicit representation of a complete binary tree can be stored in an array, as used in the heap data structure of heap sort. Created by Derrick Coetzee in Adobe Illustrator from the original source for [[:en

You cannot overwrite this file.

The following page uses this file:

File usage on other wikis

The following other wikis use this file:

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