diff options
author | nobody <nobody@ae88bc3d-4319-0410-8dbf-d08b4c9d3795> | 1999-06-16 18:17:52 +0000 |
---|---|---|
committer | nobody <nobody@ae88bc3d-4319-0410-8dbf-d08b4c9d3795> | 1999-06-16 18:17:52 +0000 |
commit | b507b0691a35ea9b7192e65ea0e435847ce4fd1d (patch) | |
tree | 09ed4da2c283288cb50b892d6b428fe74cce5b5f /ace/RB_Tree.h | |
parent | b2e62a6ef510b4560a3b9f0d69de1f3df4da4d3e (diff) | |
download | ATCD-ami_phase2_end.tar.gz |
This commit was manufactured by cvs2svn to create tagami_phase2_end
'ami_phase2_end'.
Diffstat (limited to 'ace/RB_Tree.h')
-rw-r--r-- | ace/RB_Tree.h | 33 |
1 files changed, 16 insertions, 17 deletions
diff --git a/ace/RB_Tree.h b/ace/RB_Tree.h index 7b61793711a..2c54983e515 100644 --- a/ace/RB_Tree.h +++ b/ace/RB_Tree.h @@ -465,12 +465,26 @@ class ACE_RB_Tree_Iterator_Base { // = TITLE // Implements a common base class for iterators for a Red-Black Tree ADT. - public: + // = Initialization and termination methods. + + ACE_RB_Tree_Iterator_Base (const ACE_RB_Tree<EXT_ID, INT_ID, COMPARE_KEYS, ACE_LOCK> &tree, + int set_first); + // Constructor. Takes an ACE_RB_Tree over which to iterate, and + // an integer indicating (if non-zero) to position the iterator + // at the first element in the tree (if this integer is 0, the + // iterator is positioned at the last element in the tree). + + ACE_RB_Tree_Iterator_Base (const ACE_RB_Tree_Iterator_Base<EXT_ID, INT_ID, COMPARE_KEYS, ACE_LOCK> &iter); + // Copy constructor. + void operator= (const ACE_RB_Tree_Iterator_Base<EXT_ID, INT_ID, COMPARE_KEYS, ACE_LOCK> &iter); // Assignment operator: copies both the tree reference and the position in the tree. + ~ACE_RB_Tree_Iterator_Base (void); + // Destructor. + // = Iteration methods. int next (ACE_RB_Tree_Node<EXT_ID, INT_ID> *&next_entry) const; @@ -498,22 +512,7 @@ public: protected: - // = Initialization and termination methods. - - ACE_RB_Tree_Iterator_Base (const ACE_RB_Tree<EXT_ID, INT_ID, COMPARE_KEYS, ACE_LOCK> &tree, - int set_first); - // Constructor. Takes an ACE_RB_Tree over which to iterate, and - // an integer indicating (if non-zero) to position the iterator - // at the first element in the tree (if this integer is 0, the - // iterator is positioned at the last element in the tree). - - ACE_RB_Tree_Iterator_Base (const ACE_RB_Tree_Iterator_Base<EXT_ID, INT_ID, COMPARE_KEYS, ACE_LOCK> &iter); - // Copy constructor. - - ~ACE_RB_Tree_Iterator_Base (void); - // Destructor. - - // = Internal methods + // = protected methods int forward_i (void); // Move forward by one element in the tree. Returns 0 when |