interviews icon indicating copy to clipboard operation
interviews copied to clipboard

Heap image is misleading

Open SamuelYvon opened this issue 6 years ago • 1 comments

The heap.png image in the readme (https://raw.githubusercontent.com/kdn251/interviews/master/images/heap.png) shows a tree that does indeed respect the heap order property. The problem is when you mention the time complexities. In order to have O(log(n)) insert / remove time you also need for your heap to be a complete binary tree. The heap in the picture is not a complete binary tree. I think it should at least be mentioned in the description that the property is only valid for such trees, otherwise it is somewhat misleading.

SamuelYvon avatar May 18 '18 18:05 SamuelYvon

You're right, The tree added doesn't follow the heap properties.

In order for a Binary Tree to be considered a heap, it must meet two criteria.

  1. It must have the heap property.
  2. it must be a complete tree.

They have added a wrong representation image.

AdityaPai2398 avatar Jul 06 '18 05:07 AdityaPai2398