bug-gnu-fiasco
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Problem with AVL tree


From: Vikas Jain
Subject: Problem with AVL tree
Date: Wed, 4 Apr 2001 07:52:20 -0700 (PDT)

Hello Ben,

I am using the AVLtree library version 1.4.0 that I downloaded from the gnu 
site thru your webpage:
http://www.msu.edu/user/pfaffben/avl/

However, I am encountering a problem in it. Are you still maintaining this 
library or can you direct me to someone who is maintaining this library.

The problem that I am facing is that when I add a lot of nodes (say about 75K - 
problem occurs above 15K) into it in the increasing order and then I delete the 
smallest node, I donot find this node to be deleted. However, this node can be 
found when avlt_traverse is done or avlt_walk is done.

I am attaching a tar ball and when you compile and run it, you will be able to 
see the problem. (An assertion will be seen). The platform I am using is 
solaris.

Thanks and Regards,
Vikas Jain.
PS: Use the following command for compilation on solaris:
gcc -DSELF_TEST=1 -W -Wall -I. -g -o ./avlt-test avlt.c -lxnet





_____________________________________________________________
Want a new web-based email account ? ---> http://www.firstlinux.net

Attachment: avlt.tar.gz
Description: application/gzip-compressed


reply via email to

[Prev in Thread] Current Thread [Next in Thread]