Files
rtems/cpukit
Gedare Bloom f53aa8d302 rbtree: API changes. Remove rbtree control node from RBTree_Next.
The implementation of RBTree_Next was using an awkward construction to detect
and avoid accessing the false root of the red-black tree. To deal with the
false root, RBTree_Next was comparing node parents with the control node.
Instead the false root can be detected by checking if the grandparent of a
node exists; the grandparent of the tree's true root is NULL by definition
so the root of the tree is found while walking up the tree by checking for
the non-existence of a grandparent.

This change propagates into the predecessor/successor and iterate functions.
2012-05-08 18:40:44 -04:00
..
2012-05-07 11:08:48 -05:00
2012-05-07 11:08:48 -05:00
2012-05-07 11:08:48 -05:00
2012-05-07 11:08:48 -05:00
2012-05-07 11:08:48 -05:00
2012-05-07 11:08:48 -05:00
2012-05-07 11:08:48 -05:00
2012-05-07 11:08:48 -05:00
2012-05-07 11:08:48 -05:00
2012-05-07 11:08:48 -05:00
2012-02-01 10:59:44 -06:00
2012-05-07 11:08:48 -05:00
2012-05-07 11:08:48 -05:00
2012-05-07 11:08:48 -05:00
2012-05-07 11:08:48 -05:00
2012-05-07 11:08:48 -05:00
2012-05-07 11:08:48 -05:00
2008-06-30 13:36:20 +00:00
2012-05-07 11:08:48 -05:00
2012-05-07 11:08:48 -05:00