#include <NCollection_EBTree.hxx>

Inheritance diagram for NCollection_EBTree< TheObjType, TheBndType >:

Public Types
typedef NCollection_UBTree< TheObjType, TheBndType >	UBTree

typedef UBTree::TreeNode	TreeNode

Public Member Functions
	NCollection_EBTree (const occ::handle< NCollection_BaseAllocator > &theAllocator=nullptr)

	NCollection_EBTree (NCollection_EBTree &&theOther) noexcept

NCollection_EBTree &	operator= (NCollection_EBTree &&theOther) noexcept

bool	Add (const TheObjType &theObj, const TheBndType &theBnd) override

bool	Remove (const TheObjType &theObj)

bool	Contains (const TheObjType &theObj) const

const TreeNode &	FindNode (const TheObjType &theObj) const

void	Clear (const occ::handle< NCollection_BaseAllocator > &aNewAlloc=nullptr) override

Public Member Functions inherited from NCollection_UBTree< TheObjType, TheBndType >
	NCollection_UBTree ()

	NCollection_UBTree (const occ::handle< NCollection_BaseAllocator > &theAllocator)

	NCollection_UBTree (NCollection_UBTree &&theOther) noexcept

NCollection_UBTree &	operator= (NCollection_UBTree &&theOther) noexcept

virtual int	Select (Selector &theSelector) const

bool	IsEmpty () const noexcept

const TreeNode &	Root () const noexcept

virtual	~NCollection_UBTree ()

const occ::handle< NCollection_BaseAllocator > &	Allocator () const noexcept

Additional Inherited Members
Protected Member Functions inherited from NCollection_UBTree< TheObjType, TheBndType >
TreeNode &	ChangeLastNode () noexcept

int	Select (const TreeNode &theBranch, Selector &theSelector) const

Detailed Description

template<class TheObjType, class TheBndType>
class NCollection_EBTree< TheObjType, TheBndType >

The algorithm of unbalanced binary tree of overlapped bounding boxes with the possibility of deleting objects from the tree.

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.

Member Typedef Documentation

◆ TreeNode

template<class TheObjType , class TheBndType >

typedef UBTree::TreeNode NCollection_EBTree< TheObjType, TheBndType >::TreeNode

◆ UBTree

template<class TheObjType , class TheBndType >

typedef NCollection_UBTree<TheObjType, TheBndType> NCollection_EBTree< TheObjType, TheBndType >::UBTree

Constructor & Destructor Documentation

◆ NCollection_EBTree() [1/2]

template<class TheObjType , class TheBndType >

NCollection_EBTree< TheObjType, TheBndType >::NCollection_EBTree ( const occ::handle< NCollection_BaseAllocator > & theAllocator = nullptr )

inline

Constructor.

◆ NCollection_EBTree() [2/2]

template<class TheObjType , class TheBndType >

NCollection_EBTree< TheObjType, TheBndType >::NCollection_EBTree ( NCollection_EBTree< TheObjType, TheBndType > && theOther )

inlinenoexcept

Member Function Documentation

◆ Add()

template<class TheObjType , class TheBndType >

bool NCollection_EBTree< TheObjType, TheBndType >::Add	(	const TheObjType &	theObj,
		const TheBndType &	theBnd )

inlineoverridevirtual

Updates the tree with a new object and its bounding box. Extends the functionality of the parent method by maintaining the map myObjNodeMap. Redefined virtual method.