AVL trees

Discussion in 'C Programming' started by Paul Emmons, Jul 5, 2003.

  1. Paul Emmons

    Paul Emmons Guest

    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.
     
    Paul Emmons, Jul 5, 2003
    #1
    1. Advertisements

  2. Paul Emmons

    Mike Wahler Guest

    From one of the regulars here:

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

    -Mike
     
    Mike Wahler, Jul 5, 2003
    #2
    1. Advertisements

Ask a Question

Want to reply to this thread or ask your own question?

You'll need to choose a username for the site, which only take a couple of moments (here). After that, you can post your question and our members will help you out.