2-3-4 Trees

Noam Rotem <nrotem@johnbryce.co.il>
17 Dec 1997 14:11:49 -0500

          From comp.compilers

Related articles
2-3-4 Trees nrotem@johnbryce.co.il (Noam Rotem) (1997-12-17)
Re: 2-3-4 Trees bart@time.cirl.uoregon.edu (1997-12-19)
Re: 2-3-4 Trees hat@se-46.wpa.wtb.tue.nl (1997-12-19)
Re: 2-3-4 Trees dcox@iona.com (Declan Cox) (1997-12-23)
| List of all articles for this month |

From: Noam Rotem <nrotem@johnbryce.co.il>
Newsgroups: comp.compilers
Date: 17 Dec 1997 14:11:49 -0500
Organization: Compilers Central
Keywords: question, comment

Hello world!

Recently, I was requested to write some code involving 2-3-4
trees. Since all my efforts to find any material dealing with this
data structure on the net failed, I developed my own version of those
trees. It works, and looks good, but I'm still curious about the
academic implementation taught and used in public. Can anyone send me
a C/C++ / pseudo code / other implementation of 2-3-4 trees, or some
theoretic general explanations?

Thanks in advance.

Noam Rotem
John Bryce Training Centre
Tel Aviv, Israel.
[I never heard of a 2-3-4 tree. What is it? -John]

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.