NEED:C++ algorithm for deleting from an AVL tree

Article View: de.comp.lang.c++

Article #852

#852

From: Scott Dares & Christina Edwards
Date: Thu, 23 Nov 1995 00:45

9 lines
761 bytes

Does anyone know where I can get an algorithm for deleting a node from
an avl tree and maintaining the tree's balance after the deletion?  It
appears that most of the data structure textbooks leave this algorithm
up to the programmer.

I would appreciate any help.

Thanks
Christina

Technical Details

Message-ID: <490g78$h9f@sundog.tiac.net>

Path: arc1-ca.pugleaf.net!sundog.tiac.net!usenet

Show Full Headers

Complete Article Headers

Path: arc1-ca.pugleaf.net!sundog.tiac.net!usenet
From: Scott Dares & Christina Edwards <pools@tiac.net>
Newsgroups: de.comp.lang.c++
Subject: NEED:C++ algorithm for deleting from an AVL tree
Date: 23 Nov 1995 00:45:28 GMT
Organization: The Internet Access Company
Message-ID: <490g78$h9f@sundog.tiac.net>
NNTP-Posting-Host: pools.tiac.net
Mime-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Content-Transfer-Encoding: 7bit
X-Mailer: Mozilla 1.22 (Windows; I; 16bit)