#include <APPSPACK_Cache_SplayTree.hpp>
Collaboration diagram for APPSPACK::Cache::SplayTreeNode< Comparable >:

See SplayTree for more details.
Definition at line 63 of file APPSPACK_Cache_SplayTree.hpp.
Private Member Functions | |
| SplayTreeNode () | |
| Default Constructor. | |
| SplayTreeNode (const Comparable &e, SplayTreeNode *l=NULL, SplayTreeNode *r=NULL) | |
| Constructor with a comparable element and the specification of the left and right sub-trees. | |
| ~SplayTreeNode () | |
| Destructor. | |
Private Attributes | |
| Comparable | element |
| The comparable element. | |
| SplayTreeNode * | left |
| Left subtree. | |
| SplayTreeNode * | right |
| Right subtree. | |
Friends | |
| class | SplayTree< Comparable > |
| Friend. | |
|
|||||||||
|
Default Constructor. Definition at line 69 of file APPSPACK_Cache_SplayTree.hpp. References APPSPACK::Cache::SplayTreeNode< Comparable >::left, and APPSPACK::Cache::SplayTreeNode< Comparable >::right. |
|
||||||||||||||||||||
|
Constructor with a comparable element and the specification of the left and right sub-trees. Definition at line 72 of file APPSPACK_Cache_SplayTree.hpp. References APPSPACK::Cache::SplayTreeNode< Comparable >::element, APPSPACK::Cache::SplayTreeNode< Comparable >::left, and APPSPACK::Cache::SplayTreeNode< Comparable >::right. |
|
|||||||||
|
Destructor. Definition at line 76 of file APPSPACK_Cache_SplayTree.hpp. |
|
|||||
|
Friend. Definition at line 86 of file APPSPACK_Cache_SplayTree.hpp. |
|
|||||
|
The comparable element. Definition at line 79 of file APPSPACK_Cache_SplayTree.hpp. Referenced by APPSPACK::Cache::SplayTree< Comparable >::splay(), and APPSPACK::Cache::SplayTreeNode< Comparable >::SplayTreeNode(). |
|
|||||
|
Left subtree. Definition at line 81 of file APPSPACK_Cache_SplayTree.hpp. Referenced by APPSPACK::Cache::SplayTree< Comparable >::insert(), APPSPACK::Cache::SplayTree< Comparable >::splay(), and APPSPACK::Cache::SplayTreeNode< Comparable >::SplayTreeNode(). |
|
|||||
|
Right subtree. Definition at line 83 of file APPSPACK_Cache_SplayTree.hpp. Referenced by APPSPACK::Cache::SplayTree< Comparable >::insert(), APPSPACK::Cache::SplayTree< Comparable >::splay(), APPSPACK::Cache::SplayTreeNode< Comparable >::SplayTreeNode(), and APPSPACK::Cache::SplayTree< Comparable >::~SplayTree(). |
![]()
© Sandia Corporation | Site Contact | Privacy and Security
![]()
Generated on Wed Dec 14 18:41:05 2005 for APPSPACK 4.0.2 by
1.3.8 written by Dimitri van Heesch,
© 1997-2002