Open SamuelYvon opened 6 years ago
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.
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.