Posted by Aaron on July 26, 2001 at 02:09:06:
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:
wait, I'm dumb.. it looks like the RB tree doesn't have as stringent guidelines on tree height... 2log(n+1) where is is the number of nodes should be the max height, and I have 150, my height is 11, so I am within tolerance. yay me.
aaron
: nope, i'm another idiot working on it as well.. got my redblack insert working sorta, but I got a nice problem with the tree ending up lopsided, even though all red black conditions are met :(
: aaron
: :
: : .