Thumbnail
Access Restriction
Subscribed

Author Thompson, Hussein ♦ Chadhuri, Pranay
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Keyword Heaps ♦ Areas of rectangles ♦ Visual proof
Abstract This article presents an alternative visual analysis of the BUILDHEAP algorithm provided by Goodrich and Tamassia [4]. The analysis is based only on elementary properties of complete binary trees and a simple comparison of the areas of rectangles. As such, it should be accessible to a wide cross-section of students taking a typical algorithm design and analysis course.
Description Affiliation: University of the West Indies, Bridgetown, Barbados (Thompson, Hussein) || Heritage Institute of Technology, Kolkata 700 107 India (Chadhuri, Pranay)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2013-12-01
Publisher Place New York
Journal Inroads
Volume Number 2
Issue Number 3
Page Count 2
Starting Page 31
Ending Page 32


Open content in new tab

   Open content in new tab
Source: ACM Digital Library