By using this site, you agree to our updated Privacy Policy and our Terms of Use. Manage your Cookies Settings.
455,906 Members | 1,389 Online
Bytes IT Community
+ Ask a Question
Need help? Post your question and get tips & solutions from a community of 455,906 IT Pros & Developers. It's quick & easy.

AVL trees

P: n/a
Does anyone know of an example package of C code for this data
structure available for download?

I have several books that discuss AVL trees as algorithms, possibly
with Pascal code, and could probably write my own C code with a day or
two of concentration. However, if something is off-the-shelf out
there that could merely be adapted for the data they are to contain in
a given application, I think I'd rather save myself the trouble.

It took me almost a day to get ordinary binary trees working. Of
course, the trickiest part is deleting a node. Other than that, it
was fairly easy.

Nov 13 '05 #1
Share this Question
Share on Google+
1 Reply


P: n/a
Paul Emmons <pe*****@voicenet.com> wrote in message
news:90********************************@4ax.com...
Does anyone know of an example package of C code for this data
structure available for download?

I have several books that discuss AVL trees as algorithms, possibly
with Pascal code, and could probably write my own C code with a day or
two of concentration. However, if something is off-the-shelf out
there that could merely be adapted for the data they are to contain in
a given application, I think I'd rather save myself the trouble.

It took me almost a day to get ordinary binary trees working. Of
course, the trickiest part is deleting a node. Other than that, it
was fairly easy.


From one of the regulars here:

http://www.msu.edu/~pfaffben/avl/

-Mike

Nov 13 '05 #2

This discussion thread is closed

Replies have been disabled for this discussion.