KoRTree< T >::LeafNode Class Reference

#include <KoRTree.h>

Inheritance diagram for KoRTree< T >::LeafNode:

[legend]

List of all members.

Public Member Functions
	LeafNode (int capacity, int level, Node *parent)
virtual	~LeafNode ()
virtual LeafNode *	chooseLeaf (const QRectF &bb)
virtual NoneLeafNode *	chooseNode (const QRectF &bb, int level)
virtual void	contains (const QPointF &point, QMap< int, T > &result) const
virtual const T &	getData (int index) const
virtual int	getDataId (int index) const
virtual void	insert (const QRectF &bb, const T &data, int id)
virtual void	intersects (const QRectF &rect, QMap< int, T > &result) const
virtual bool	isLeaf () const
virtual void	keys (QList< QRectF > &result) const
virtual void	move (Node *node, int index)
virtual void	remove (const T &data)
virtual void	remove (int index)
virtual void	values (QMap< int, T > &result) const
Static Public Attributes
static int	dataIdCounter = 0
Protected Attributes
QVector< T >	m_data
QVector< int >	m_dataIds

---

Detailed Description

template<typename T>
class KoRTree< T >::LeafNode

Definition at line 271 of file KoRTree.h.

---

Constructor & Destructor Documentation

template<typename T >

KoRTree< T >::LeafNode::LeafNode	(	int	capacity,
		int	level,
		Node *	parent
	)			[inline]

Definition at line 946 of file KoRTree.h.

template<typename T >

KoRTree< T >::LeafNode::~LeafNode

(

)

[inline, virtual]

Definition at line 955 of file KoRTree.h.

---

Member Function Documentation

template<typename T >

KoRTree< T >::LeafNode * KoRTree< T >::LeafNode::chooseLeaf

(

const QRectF &

bb

)

[inline, virtual]

Implements KoRTree< T >::Node.

Definition at line 1009 of file KoRTree.h.

template<typename T >

KoRTree< T >::NoneLeafNode * KoRTree< T >::LeafNode::chooseNode	(	const QRectF &	bb,
		int	level
	)			[inline, virtual]

Implements KoRTree< T >::Node.

Definition at line 1016 of file KoRTree.h.

template<typename T>

void KoRTree< T >::LeafNode::contains	(	const QPointF &	point,
		QMap< int, T > &	result
	)			const [inline, virtual]

Implements KoRTree< T >::Node.

Definition at line 1035 of file KoRTree.h.

template<typename T >

const T & KoRTree< T >::LeafNode::getData

(

int

index

)

const [inline, virtual]

Definition at line 1061 of file KoRTree.h.

template<typename T >

int KoRTree< T >::LeafNode::getDataId

(

int

index

)

const [inline, virtual]

Definition at line 1067 of file KoRTree.h.

template<typename T>

void KoRTree< T >::LeafNode::insert	(	const QRectF &	bb,
		const T &	data,
		int	id
	)			[inline, virtual]

Definition at line 961 of file KoRTree.h.

template<typename T>

void KoRTree< T >::LeafNode::intersects	(	const QRectF &	rect,
		QMap< int, T > &	result
	)			const [inline, virtual]

Implements KoRTree< T >::Node.

Definition at line 1025 of file KoRTree.h.

template<typename T>

virtual bool KoRTree< T >::LeafNode::isLeaf

(

)

const [inline, virtual]

Reimplemented from KoRTree< T >::Node.

Definition at line 296 of file KoRTree.h.

template<typename T >

void KoRTree< T >::LeafNode::keys

(

QList< QRectF > &

result

)

const [inline, virtual]

Implements KoRTree< T >::Node.

Definition at line 1045 of file KoRTree.h.

template<typename T >

void KoRTree< T >::LeafNode::move	(	Node *	node,
		int	index
	)			[inline, virtual]

Definition at line 997 of file KoRTree.h.

template<typename T>

void KoRTree< T >::LeafNode::remove

(

const T &

data

)

[inline, virtual]

Definition at line 981 of file KoRTree.h.

template<typename T >

void KoRTree< T >::LeafNode::remove

(

int

index

)

[inline, virtual]

Reimplemented from KoRTree< T >::Node.

Definition at line 971 of file KoRTree.h.

template<typename T>

void KoRTree< T >::LeafNode::values

(

QMap< int, T > &

result

)

const [inline, virtual]

Implements KoRTree< T >::Node.

Definition at line 1053 of file KoRTree.h.

---

Member Data Documentation

template<typename T>

int KoRTree< T >::LeafNode::dataIdCounter = 0 [inline, static]

Definition at line 274 of file KoRTree.h.

template<typename T>

QVector<T> KoRTree< T >::LeafNode::m_data [protected]

Definition at line 305 of file KoRTree.h.

template<typename T>

QVector<int> KoRTree< T >::LeafNode::m_dataIds [protected]

Definition at line 306 of file KoRTree.h.

---

The documentation for this class was generated from the following file:

• KoRTree.h