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 ...

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

Kin-Yee Chan, Wei-Yin Loh, LOTUS: An Algorithm for Building Accurate and Comprehensible Logistic Regression Trees, Journal of Computational and Graphical Statistics, Vol. 13, No. 4 (Dec., 2004), pp.