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. Advertising

  2. Paul Emmons

    Mike Wahler Guest

    Paul Emmons <> wrote in message
    news:...
    > 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
     
    Mike Wahler, Jul 5, 2003
    #2
    1. Advertising

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

It takes just 2 minutes to sign up (and it's free!). Just click the sign up button to choose a username and then you can ask your own questions on the forum.
Similar Threads
  1. Nobody

    question on AVL trees

    Nobody, Dec 24, 2004, in forum: C++
    Replies:
    0
    Views:
    355
    Nobody
    Dec 24, 2004
  2. Nobody
    Replies:
    1
    Views:
    1,507
    Dave O'Hearn
    Dec 26, 2004
  3. Nobody
    Replies:
    3
    Views:
    1,448
    Ben Pfaff
    Dec 29, 2004
  4. Evangelista Sami

    question on avl trees

    Evangelista Sami, Nov 21, 2003, in forum: C Programming
    Replies:
    1
    Views:
    313
    Noah Roberts
    Nov 21, 2003
  5. jacob navia

    Binary search trees (AVL trees)

    jacob navia, Jan 3, 2010, in forum: C Programming
    Replies:
    34
    Views:
    1,478
    Dann Corbit
    Jan 8, 2010
Loading...

Share This Page