summaryrefslogtreecommitdiff
path: root/ace/RB_Tree.i
diff options
context:
space:
mode:
authorjxh <jxh@ae88bc3d-4319-0410-8dbf-d08b4c9d3795>1998-05-30 02:59:23 +0000
committerjxh <jxh@ae88bc3d-4319-0410-8dbf-d08b4c9d3795>1998-05-30 02:59:23 +0000
commit1e3d6007328a548dca95a1c397c76e1741851ab0 (patch)
treef57f8c09d6caf2bdb845e21ec66163099b617822 /ace/RB_Tree.i
parente12dec23472e539a3e43b14e6276a647ef3bc6a7 (diff)
downloadATCD-1e3d6007328a548dca95a1c397c76e1741851ab0.tar.gz
Changes related to internalizing RED and BLACK enums.
Diffstat (limited to 'ace/RB_Tree.i')
-rw-r--r--ace/RB_Tree.i17
1 files changed, 8 insertions, 9 deletions
diff --git a/ace/RB_Tree.i b/ace/RB_Tree.i
index 28bc6f9d614..3d2411c204a 100644
--- a/ace/RB_Tree.i
+++ b/ace/RB_Tree.i
@@ -28,7 +28,8 @@ RB_Tree_Node<KEY, T>::color (RB_Tree_Node_Color c)
}
// set color of the node
-template <class KEY, class T> ACE_INLINE RB_Tree_Node_Color
+template <class KEY, class T>
+ACE_INLINE RB_Tree_Node<KEY, T>::RB_Tree_Node_Color
RB_Tree_Node<KEY, T>::color ()
{
return color_;
@@ -98,21 +99,21 @@ RB_Tree<KEY, T>::clear ()
-template <class KEY, class T> ACE_INLINE KEY *
+template <class KEY, class T> ACE_INLINE KEY *
RB_Tree_Iterator<KEY, T>::key ()
{
return node_ ? (&(node_->key ())) : 0;
}
// accessor for key of node under iterator (if any)
-template <class KEY, class T> ACE_INLINE T *
+template <class KEY, class T> ACE_INLINE T *
RB_Tree_Iterator<KEY, T>::item ()
{
return node_ ? (&(node_->item ())) : 0;
}
// accessor for item of node under iterator (if any)
-template <class KEY, class T> ACE_INLINE int
+template <class KEY, class T> ACE_INLINE int
RB_Tree_Iterator<KEY, T>::first ()
{
node_ = tree_.RB_tree_minimum (tree_.root_);
@@ -128,7 +129,7 @@ RB_Tree_Iterator<KEY, T>::last ()
}
// move to the last item in the tree
-template <class KEY, class T> ACE_INLINE int
+template <class KEY, class T> ACE_INLINE int
RB_Tree_Iterator<KEY, T>::next ()
{
node_ = tree_.RB_tree_successor (node_);
@@ -137,7 +138,7 @@ RB_Tree_Iterator<KEY, T>::next ()
// move to the next item in the tree
// returns 1 if there is a next item, 0 otherwise
-template <class KEY, class T> ACE_INLINE int
+template <class KEY, class T> ACE_INLINE int
RB_Tree_Iterator<KEY, T>::previous ()
{
node_ = tree_.RB_tree_predecessor (node_);
@@ -146,10 +147,8 @@ RB_Tree_Iterator<KEY, T>::previous ()
// move to the previous item in the tree
// returns 1 if there is a previous item, 0 otherwise
-template <class KEY, class T> ACE_INLINE int
+template <class KEY, class T> ACE_INLINE int
RB_Tree_Iterator<KEY, T>::is_done ()
{
return node_ ? 0 : 1;
}
-
-