#include <NCollection_UBTree.hxx>
Public Member Functions | |
TreeNode (const TheObjType &theObj, const TheBndType &theBnd) | |
Standard_Boolean | IsLeaf () const |
Standard_Boolean | IsRoot () const |
const TheBndType & | Bnd () const |
TheBndType & | ChangeBnd () |
const TheObjType & | Object () const |
const TreeNode & | Child (const Standard_Integer i) const |
TreeNode & | ChangeChild (const Standard_Integer i) |
const TreeNode & | Parent () const |
TreeNode & | ChangeParent () |
void | Gemmate (const TheBndType &theNewBnd, const TheObjType &theObj, const TheBndType &theBnd, const Handle(NCollection_BaseAllocator)&theAlloc) |
void | Kill (const Standard_Integer i, const Handle(NCollection_BaseAllocator)&theAlloc) |
~TreeNode () | |
void * | operator new (size_t theSize, const Handle(NCollection_BaseAllocator)&theAllocator) |
void * | operator new (size_t, void *theMem) |
Static Public Member Functions | |
static void | delNode (TreeNode *theNode, Handle(NCollection_BaseAllocator)&theAlloc) |
Private Member Functions | |
TreeNode () | |
Private Attributes | |
TheBndType | myBnd |
bounding geometry | |
TheObjType | myObject |
the object | |
TreeNode * | myChildren |
2 children forming a b-tree | |
TreeNode * | myParent |
the pointer to a parent node |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Deleter of tree node. The whole hierarchy of its children also deleted. This method should be used instead of operator delete. |
|
Forces *this node being gemmated such a way that it becomes a branch holding the previous content of *this node at the first child and theObj at the second child.
|
|
|
|
|
|
Kills the i-th child, and *this accepts the content of another child |
|
|
|
Allocator of a tree node. |
|
Allocator of a tree node. |
|
|
|
|
|
|
|
|
|
|