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

Binary search is a cornerstone of computer science, offering a significant performance improvement over linear search. Among the numerous technical tools available for developers, binary search ...

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.