Thread: AVL tree

  1. #1
    sammy
    Guest

    Lightbulb AVL tree

    can any one tell me what is the delete function for AVL tree, i tried the delete function of binary tree for my AVl tree program but it is not working, so can any help me?

  2. #2
    S­énior Member
    Join Date
    Jan 2002
    Posts
    982
    I think your BST delete should work, just add the extra code to reduce the height in the AVL version.

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, 09: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, 10:33 AM
  5. BST/Red and Black Tree
    By ghettoman in forum C++ Programming
    Replies: 0
    Last Post: 10-24-2001, 10:45 PM