[Bug 1995] RBTree Successor and Predecessor

[bugzilla-daemon at rtems.org]

https://www.rtems.org/bugzilla/show_bug.cgi?id=1995

--- Comment #1 from Gedare <gedare at rtems.org> 2011-12-19 15:58:49 CST ---
I'll dig in this more deeply after the holidays, but at first glance it seems
nice. I never used those functions other than in simple tests. If you upload a
patch I'll try it out, or I'll try to implement your suggestions some time.

IIRC the root node construction is important because it allows tree rotations
through the root node without losing the pointer to root. Maybe some better
solution can be made, but that is the primary limitation that I can recall.

-- 
Configure bugmail: https://www.rtems.org/bugzilla/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are watching all bug changes.