Avl Tree Balancing

This is a discussion on Avl Tree Balancing within the C Programming forums, part of the General Programming Boards category; Hi all, i'm writing an avl tree for an university's exam. The tree works, balancement factors are correctly set when ...

  1. #1
    Registered User
    Join Date
    Aug 2010
    Posts
    2

    Avl Tree Balancing

    Hi all, i'm writing an avl tree for an university's exam.
    The tree works, balancement factors are correctly set when inserting and removing elements but, in some cases of unbalanced nodes, rotations make errors i can't fix.. not even with the help of valgrind...

    this is the tree and thanks for every help/suggestion/correction

    PS sorry for the comments in italian, i hope you'll understand the code, otherwise ask me, thanks again
    Attached Files Attached Files

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 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 tree balancing problem
    By sweets in forum C++ Programming
    Replies: 4
    Last Post: 05-06-2004, 12:17 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