Posted by baboon on July 28, 2001 at 23:46:13:
In Reply to: Re: guess I'm the only idiot working on this project... posted by Aaron on July 26, 2001 at 01:58:00:
I don't think it is bad that your tree is lopsided. My understanding is that redblack trees only guarantee that in the worst case one path is only twice as long as the other. It's not as good as the AVL tree but on the average good enough.