Rick, One of the world experts in radix partition trees is Luther Woodrum and I suspect if you do a Google search you'll turn up some of his stuff. Luther is a bit of a legend around Poughkeepsie, with a reputation for some of the tightest assembly language problems you'll find anywhere. Back in the 1970's the system that kept track of the chips passing through the IBM East Fishkill plant was built around Luther's radix partition trees.
You could, of course, consult Knuth... W. Kevin Kelley IBM Pok Lab -- z/OS Core Technical Development & Service ---------------------------------------------------------------------- For IBM-MAIN subscribe / signoff / archive access instructions, send email to [EMAIL PROTECTED] with the message: GET IBM-MAIN INFO Search the archives at http://bama.ua.edu/archives/ibm-main.html
