View Single Post
  #1  
Old 03-25-2011, 05:47 PM
C++ C++ is offline
Senior Member
 
Join Date: Jun 2009
Posts: 18,248
Default Inorder Successor

I am trying to find out inorder successor of a node in a binary search tree. I read the algorithm from "Introduction to Algorithms,Cormen" and understood it. But the problem I face is that I can't find out the parent of the node when it is needed in the algorithm. Does it require a stack? I don't...
__________________
C++
domain name forum
Reply With Quote