I don't mean to be nitpicky, but couldn't you just use a slightly modified binary tree algorithm?<P>I mean, the idea behind threaded binary trees (and correct me if I'm wrong) is that traversal is ...

Also, the very notion of Binary tree opens countless avenues in terms of algorithms and implementations. I would really like to write many articles involving these algorithms in the near future!

Greedy Algorithms Randomized Algorithms Approximation Algorithms Data Structures Balanced Trees Hashtables Amortized Analysis Union-Find Data Structures Fibonacci Heaps Graph Algorithms Shortest Path ...