RBTree implementation and thread structure

Hi there,

I have two quick questions.

First: do we have a red and black tree class implementation that I
could use in the scheduler? Just wondering, not actually doing any
coding yet.

I see we have a AVLTreeMap class implemented by Ingo, but looks like
it's not used anywhere.

Second: I'm trying to understand the thread structure and I can't find
anything in the BeBook. What are these next_* fields for?
    int32           priority;
    int32           next_priority;
    int32           state;
    int32           next_state;

Thanks,
-- 
Salvatore Benedetto (a.k.a. emitrax)
Student of Computer Engineer
University of Pisa
www.haiku-os.it

-------------------------------------------------------------------------
This SF.net email is sponsored by the 2008 JavaOne(SM) Conference 
Don't miss this year's exciting event. There's still time to save $100. 
Use priority code J8TL2D2. 
http://ad.doubleclick.net/clk;198757673;13503038;p?http://java.sun.com/javaone