[Top][All Lists]
[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
avlt.tar.gz
Description: application/gzip-compressed
[Prev in Thread] |
Current Thread |
[Next in Thread] |
- Problem with AVL tree,
Vikas Jain <=