Data Structures. 2. Binary HeapA priority queue data structure. A binary heap is a binary tree with two properties. Heap Structure property; Heap Order property.