Thread: AVL Trees

  1. #1
    Registered User
    Join Date
    Sep 2001
    Location
    Fiji
    Posts
    212

    Question AVL Trees

    Hi all,

    I have a problem, Ive searched the web, searched the boards, and now Im asking for help.

    I cannot understand AVL Tree's, in particular the rotation to keep them balanced, and Im still not sure how to count there heights. I don't want code. I want example's with pictures and good explanations. If I can understand how they work, I can code it, (most probably not straight away, but I'll do it) . So if anyone can explain to me, with groovy little pictures of the rotation thing, I'd greatly appreciate there help.

    Thx in advance

    kwigibo

    PS I would've typed in the board's search engine "AVL Trees" but it doesn't like words with less than four characters So I did the next best thing "Binary Search Trees"
    Last edited by kwigibo; 04-17-2002 at 12:28 AM.

  2. #2
    Code Goddess Prelude's Avatar
    Join Date
    Sep 2001
    Posts
    9,897
    Play with this for a while, it will help you to understand the operations. You can compare what happens with code that you have and it all becomes clear:
    http://www.seanet.com/users/arsen/avltree.html

    -Prelude
    My best code is written with the delete key.

  3. #3
    Registered User
    Join Date
    Sep 2001
    Location
    Fiji
    Posts
    212
    thanks

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Delete Function for AVL Trees
    By Lost in forum C Programming
    Replies: 5
    Last Post: 08-24-2009, 10:34 AM
  2. Binary Search Trees Part III
    By Prelude in forum A Brief History of Cprogramming.com
    Replies: 16
    Last Post: 10-02-2004, 03:00 PM
  3. AVL & BS Trees
    By sweets in forum C++ Programming
    Replies: 1
    Last Post: 04-14-2004, 04:49 PM
  4. Structures, pointers and AVL trees
    By Mark Shatford in forum C Programming
    Replies: 1
    Last Post: 06-28-2002, 11:31 AM
  5. AVL trees
    By Unregistered in forum C Programming
    Replies: 1
    Last Post: 04-08-2002, 05:46 PM