• index of value value in tree = i
• the element at index i of stack tree = node (value, (-1), (-1))
• find parent index of tree = p
• the element at index p of stack tree = node (pval, pleft, i)

then pop value from tree tree = result of storing (node (pval, pleft, (-1))) at index p of stack tree