Binary Heap

general
1

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

2

is it of any use to implement it without arrays?