#include <NCollection_EBTree.hxx>
Inheritance diagram for NCollection_EBTree< TheObjType, TheBndType >:
Public Types | |
typedef NCollection_UBTree< TheObjType, TheBndType > | UBTree |
typedef TYPENAME UBTree::TreeNode | TreeNode |
Public Member Functions | |
NCollection_EBTree (const Handle(NCollection_BaseAllocator)&theAllocator=0L) | |
Standard_EXPORT Standard_Boolean | Add (const TheObjType &theObj, const TheBndType &theBnd) |
Standard_EXPORT Standard_Boolean | Remove (const TheObjType &theObj) |
Standard_Boolean | Contains (const TheObjType &theObj) const |
const TreeNode & | FindNode (const TheObjType &theObj) const |
void | Clear (const Handle(NCollection_BaseAllocator)&aNewAlloc=0L) |
Private Member Functions | |
NCollection_EBTree (const NCollection_EBTree &) | |
Copy constructor (prohibited). | |
NCollection_EBTree & | operator= (const NCollection_EBTree &) |
Assignment operator (prohibited). | |
Private Attributes | |
NCollection_DataMap< TheObjType, TreeNode * > | myObjNodeMap |
map of object to node pointer |
In addition to the requirements to the object type defined in the parent class this class requires that the object can be hashed and compared to another object (functions HashCode and IsEqual are defined for it), since the class NCollection_DataMap is used where the object plays the role of the key.
|
|
|
|
|
Constructor. |
|
|
|
Extends the functionality of the parent method by maintaining the map myObjNodeMap. Redefined virtual method
Reimplemented from NCollection_UBTree< TheObjType, TheBndType >. |
|
Clears the contents of the tree. Redefined virtual method Reimplemented from NCollection_UBTree< TheObjType, TheBndType >. |
|
|
|
|
|
|
|
Removes the given object and updates the tree.
|
|
|