An alternative visual analysis of the build heap algorithm

@article{Thompson2011AnAV,
  title={An alternative visual analysis of the build heap algorithm},
  author={Hussein Thompson and Pranay Chaudhuri},
  journal={Inroads},
  year={2011},
  volume={2},
  pages={31-32}
}
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.