Binary Heap

How to implement Binary Heap(clarifying that arrays are not to be used and the implementation should be strict regarding complexity) ?

is it of any use to implement it without arrays?