Re: guess I'm the only idiot working on this project...


[ Follow Ups ] [ Post Followup ] [ CS328 Message Board ] [ FAQ ]

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




Follow Ups:



Post a Followup

Name:
E-Mail:

Subject:

Comments:

Optional Link URL:
Link Title:
Optional Image URL:


[ Follow Ups ] [ Post Followup ] [ CS328 Message Board ] [ FAQ ]