W. Kevin Kelley wrote:
You could, of course, consult Knuth...
Which I did - about ten years ago I worked on a consulting contract for a government agency I won't name, except that they collect money from everyone <g> Volume 3 has a very nice algorithm for building and updating a balanced tree. After I implemented that, scanning 300-odd million records to extract information became a lot quicker than what they had (insertion table). Of course reading out the tree sequentially was left as an exercise for the reader <g>
Gerhard Postpischil Bradford, VT ---------------------------------------------------------------------- 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
