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

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

3 messages

[T] Back to Threads [V] Tree View [G] Group Articles

3 total messages Started by Scott Dares & Christina Edwards Thu, 23 Nov 1995 00:45

#852

Author: 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

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

#854

Author: Sergei Sokolenko
Date: Thu, 23 Nov 1995 11:16

41 lines
1863 bytes

In article <490g78$h9f@sundog.tiac.net>, Scott Dares & Christina Edwards <pools@tiac.net> writes:
|> Organization: The Internet Access Company
|> Lines: 10
|> 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)
|> 
|> 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
|> 

You can find this algorithm in the new  book of prof. Broy (Munich University 
of Technology) :

Broy, Manfred
Informatik IV
Springer, 1995.

There is a complete implementation of the AVL-Trees.

If you don't have access to german books (or you don't speek german), so write me
a email - i will copy the code and send you a fax. (The are a lot of cases , so
the algorithm is 2-3 pages long).


-- 
+---------------------------------------------+
| Sergei Sokolenko                            |
| sokolenk@informatik.tu-muenchen.de          |
+---------------------------------------------+

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

#855

Author: Sergei Sokolenko
Date: Thu, 23 Nov 1995 12:52

11 lines
898 bytes

The C-Implementation can be downloaded from

http://www4.informatik.tu-muenchen.de/LEHRVERA/info4/loesung8.ps

 
-- 
+---------------------------------------------+
| Sergei Sokolenko                            |
| sokolenk@informatik.tu-muenchen.de          |
+---------------------------------------------+

Thread Navigation

This is a paginated view of messages in the thread with full content displayed inline.

Messages are displayed in chronological order, with the original post highlighted in green.

Use pagination controls to navigate through all messages in large threads.

Back to All Threads