Domanda di colloquio di Amazon

Heap Sorting. What data structure do you use to implement it? Time to access and sort. Code it.

Risposte di colloquio

Anonimo

28 ago 2012

Using an array, you know the child of a node by using the 2i+1 formula.

Anonimo

22 ott 2012

It depends on the size. It is better to implement it tree instead of array.