# heap data structure question..

This is a discussion on heap data structure question.. within the C Programming forums, part of the General Programming Boards category; there is T a binary tree, for each z node (not a leaf) we define NPL(z) (null path length) as ...

1. ## heap data structure question..

there is T a binary tree, for each z node (not a leaf) we define
NPL(z) (null path length) as the length of the shortest path from the node to the leaf.
we add npl[z] to each node.
binary tree T is called left tree if npl[left[z]]>=npl[right[z]]

the left tree H is called left heap if for every node z
key[parent[z]]<=key[z]
k- represents the priority if the heap

prove that if we build a binary heap as a binary tree (using pointers ,not arrays) then its left heap
??

so we need to show that our binary tree is left
by npl[left[z]]>=npl[right[z]]
and
key[parent[z]]<=key[z] in our tree

in my book a heap is represented by an array and we translate this array into a tree picture

i dont know how to imagine this tree they want me to show about

2. Duplicated here: merging two heaps in psedo code.