title: Implementing a binary heap using a linked list
body: <blockquote>
    <p><strong>Possible Duplicate:</strong><br>
    <a href="https://stackoverflow.com/questions/5518572/linked-list-implementation-of-binary-min-heap-having-trouble-with-manipulation">Linked list implementation of Binary Min Heap (Having trouble with manipulation&hellip;)</a>  </p>
  </blockquote>
  
  
  
  <p>Greetings,</p>
  
  <p>I'm having trouble figuring out an algorithm that will give me the location of a tree node in a linked list implementation of a binary heap.  I've implemented a heap using arrays now I want to try using a linked list; Is there a way to find the tree node whose array index would have been i had I used an array to represent the heap?</p>