AVL Tree

This is a discussion on AVL Tree within the Tech Board forums, part of the Community Boards category; The next exam for my Data Structure Subject is AVL tree, but until now I still don't get what the ...

  1. #1
    Ugly C Lover audinue's Avatar
    Join Date
    Jun 2008
    Location
    Indonesia
    Posts
    489

    AVL Tree

    The next exam for my Data Structure Subject is AVL tree, but until now I still don't get what the hell is it..

    AVL Tree, what is it for anyway?
    Any applications maybe? Anyone know?

    http://en.wikipedia.org/wiki/AVL_tree

    http://www.cs.jhu.edu/~goodrich/dsa/trees/avltree.html

    Thanks in advance.
    Just GET it OFF out my mind!!

  2. #2
    The superhaterodyne twomers's Avatar
    Join Date
    Dec 2005
    Location
    Ireland
    Posts
    2,262
    http://www.eternallyconfuzzled.com/t...w_tut_avl.aspx Source 'n' all. Say thanks to Prelude.

  3. #3
    Ugly C Lover audinue's Avatar
    Join Date
    Jun 2008
    Location
    Indonesia
    Posts
    489
    New programmers who are introduced to binary search trees quickly learn that if items are inserted in certain orders, the performance of the tree degenerates into that of a glorified linked list. Many brain cells have been devoted to the task of finding efficient ways to avoid these worst cases. Many exceedingly clever solutions have been developed, but only a handful have made it into public knowledge and even fewer into common use. Of those solutions, height balanced trees are the most common, and the AVL tree is probably the oldest of the height balanced trees.
    So it's a extended binary search tree useless
    Just GET it OFF out my mind!!

  4. #4
    Devil's Advocate SlyMaelstrom's Avatar
    Join Date
    May 2004
    Location
    Out of scope
    Posts
    4,062
    Quote Originally Posted by audinue View Post
    So it's a extended binary search tree useless
    Actually, it's a balanced binary search tree that essentially renders a plain binary search tree useless as most trees lose their height balance relatively quickly. Almost all real tree implementations should utilize some form of height checking and balancing.
    Sent from my iPad

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Interpreter.c
    By moussa in forum C Programming
    Replies: 4
    Last Post: 05-28-2008, 05:59 PM
  2. Binary Tree, couple questions
    By scoobasean in forum C Programming
    Replies: 3
    Last Post: 03-12-2005, 08:09 PM
  3. 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
  4. Request for comments
    By Prelude in forum A Brief History of Cprogramming.com
    Replies: 15
    Last Post: 01-02-2004, 09:33 AM
  5. BST/Red and Black Tree
    By ghettoman in forum C++ Programming
    Replies: 0
    Last Post: 10-24-2001, 10:45 PM

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21