diff options
author | Sebastian Huber <sebastian.huber@embedded-brains.de> | 2015-08-21 05:39:59 +0200 |
---|---|---|
committer | Sebastian Huber <sebastian.huber@embedded-brains.de> | 2015-08-31 09:59:41 +0200 |
commit | 341f629614052656f1e1676143595a7be908dec2 (patch) | |
tree | 44ec0b8372568fecb50f01abd36408171d674ec3 /cpukit/score/include/rtems/score/rbtree.h | |
parent | sptests/sprbtree01: Avoid internal API (diff) | |
download | rtems-341f629614052656f1e1676143595a7be908dec2.tar.bz2 |
rbtree: Add _RBTree_Minimum(), _RBTree_Maximum()
Diffstat (limited to '')
-rw-r--r-- | cpukit/score/include/rtems/score/rbtree.h | 30 |
1 files changed, 30 insertions, 0 deletions
diff --git a/cpukit/score/include/rtems/score/rbtree.h b/cpukit/score/include/rtems/score/rbtree.h index 299b75ad2c..9c5bf65e34 100644 --- a/cpukit/score/include/rtems/score/rbtree.h +++ b/cpukit/score/include/rtems/score/rbtree.h @@ -484,6 +484,36 @@ RTEMS_INLINE_ROUTINE void _RBTree_Initialize_empty( } /** + * @brief Returns the minimum node of the red-black tree. + * + * @param[in] the_rbtree The red-black tree control. + * + * @retval NULL The red-black tree is empty. + * @retval node The minimum node. + */ +RTEMS_INLINE_ROUTINE RBTree_Node *_RBTree_Minimum( + const RBTree_Control *the_rbtree +) +{ + return _RBTree_First( the_rbtree, RBT_LEFT ); +} + +/** + * @brief Returns the maximum node of the red-black tree. + * + * @param[in] the_rbtree The red-black tree control. + * + * @retval NULL The red-black tree is empty. + * @retval node The maximum node. + */ +RTEMS_INLINE_ROUTINE RBTree_Node *_RBTree_Maximum( + const RBTree_Control *the_rbtree +) +{ + return _RBTree_First( the_rbtree, RBT_RIGHT ); +} + +/** * @brief Returns the predecessor of a node. * * @param[in] node is the node. |