TBtree Class Reference

#include <TBtree.h>

Inheritance diagram for TBtree:

List of all members.

Public Types
typedef TBtreeIter	Iterator_t
typedef TBtreeIter	Iterator_t
Public Member Functions
	TBtree (Int_t ordern=3)
virtual	~TBtree ()
void	Clear (Option_t *option="")
void	Delete (Option_t *option="")
TObject *	FindObject (const char *name) const
TObject *	FindObject (const TObject *obj) const
TObject **	GetObjectRef (const TObject *) const
TIterator *	MakeIterator (Bool_t dir=kIterForward) const
void	Add (TObject *obj)
void	AddFirst (TObject *obj)
void	AddLast (TObject *obj)
void	AddAt (TObject *obj, Int_t)
void	AddAfter (const TObject *, TObject *obj)
void	AddBefore (const TObject *, TObject *obj)
TObject *	Remove (TObject *obj)
TObject *	At (Int_t idx) const
TObject *	Before (const TObject *obj) const
TObject *	After (const TObject *obj) const
TObject *	First () const
TObject *	Last () const
Int_t	Order ()
TObject *	operator[] (Int_t i) const
Int_t	Rank (const TObject *obj) const
	TBtree (Int_t ordern=3)
virtual	~TBtree ()
void	Clear (Option_t *option="")
void	Delete (Option_t *option="")
TObject *	FindObject (const char *name) const
TObject *	FindObject (const TObject *obj) const
TObject **	GetObjectRef (const TObject *) const
TIterator *	MakeIterator (Bool_t dir=kIterForward) const
void	Add (TObject *obj)
void	AddFirst (TObject *obj)
void	AddLast (TObject *obj)
void	AddAt (TObject *obj, Int_t)
void	AddAfter (const TObject *, TObject *obj)
void	AddBefore (const TObject *, TObject *obj)
TObject *	Remove (TObject *obj)
TObject *	At (Int_t idx) const
TObject *	Before (const TObject *obj) const
TObject *	After (const TObject *obj) const
TObject *	First () const
TObject *	Last () const
Int_t	Order ()
TObject *	operator[] (Int_t i) const
Int_t	Rank (const TObject *obj) const
Protected Member Functions
void	IncrNofKeys ()
void	DecrNofKeys ()
Int_t	IdxAdd (const TObject &obj)
void	IncrNofKeys ()
void	DecrNofKeys ()
Int_t	IdxAdd (const TObject &obj)
Private Member Functions
void	Init (Int_t i)
void	RootIsFull ()
void	RootIsEmpty ()
void	Init (Int_t i)
void	RootIsFull ()
void	RootIsEmpty ()
Private Attributes
TBtNode *	fRoot
Int_t	fOrder
Int_t	fOrder2
Int_t	fInnerLowWaterMark
Int_t	fLeafLowWaterMark
Int_t	fInnerMaxIndex
Int_t	fLeafMaxIndex
TBtNode *	fRoot
Friends
class	TBtNode
class	TBtInnerNode
class	TBtLeafNode

---

Detailed Description

Definition at line 42 of file TBtree.h.

---

Member Typedef Documentation

typedef TBtreeIter TBtree::Iterator_t

Definition at line 73 of file TBtree.h.

typedef TBtreeIter TBtree::Iterator_t

Definition at line 73 of file TBtree.h.

---

Constructor & Destructor Documentation

TBtree::TBtree

(

Int_t

ordern = 3

)

TBtree::~TBtree

(

)

[virtual]

Definition at line 191 of file TBtree.cxx.

References Clear(), fRoot, and SafeDelete.

TBtree::TBtree

(

Int_t

ordern = 3

)

virtual TBtree::~TBtree

(

)

[virtual]

---

Member Function Documentation

void TBtree::Init

(

Int_t

i

)

[private]

Definition at line 347 of file TBtree.cxx.

References fInnerLowWaterMark, fInnerMaxIndex, fLeafLowWaterMark, fLeafMaxIndex, fOrder, fOrder2, fRoot, and TObject::Warning().

void TBtree::RootIsFull

(

)

[private]

Definition at line 432 of file TBtree.cxx.

References fRoot, R__ASSERT, TBtNode::Split(), and TBtInnerNode.

Referenced by TBtLeafNode::Add(), and TBtInnerNode::InformParent().

void TBtree::RootIsEmpty

(

)

[private]

Definition at line 444 of file TBtree.cxx.

References TBtNode::fIsLeaf, TBtNode::fParent, fRoot, TBtInnerNode::GetTree(), TBtInnerNode::Psize(), TBtLeafNode::Psize(), and R__CHECK.

Referenced by TBtLeafNode::Remove(), and TBtInnerNode::RemoveItem().

void TBtree::IncrNofKeys

(

)

[inline, protected]

Definition at line 64 of file TBtree.h.

References TCollection::fSize.

Referenced by TBtLeafNode::Add(), Add(), IdxAdd(), and TBtInnerNode::IncrNofKeys().

void TBtree::DecrNofKeys

(

)

[inline, protected]

Definition at line 65 of file TBtree.h.

References TCollection::fSize.

Referenced by TBtInnerNode::DecrNofKeys(), and TBtLeafNode::Remove().

Int_t TBtree::IdxAdd

(

const TObject &

obj

)

[protected]

Definition at line 304 of file TBtree.cxx.

References TBtNode::Add(), TObject::Error(), TBtInnerNode::FindRankUp(), TBtNode::fIsLeaf, TBtNode::Found(), TBtNode::fParent, fRoot, TBtInnerNode::GetTree(), IncrNofKeys(), R__ASSERT, R__CHECK, Rank(), and TBtLeafNode.

void TBtree::Clear

(

Option_t *

option = ""

)

[virtual]

Implements TCollection.

Definition at line 249 of file TBtree.cxx.

References Delete(), fRoot, TCollection::fSize, TCollection::IsOwner(), and SafeDelete.

Referenced by ~TBtree().

void TBtree::Delete

(

Option_t *

option = ""

)

[virtual]

Implements TCollection.

Definition at line 263 of file TBtree.cxx.

References At(), fRoot, TCollection::fSize, TCollection::GarbageCollect(), i, and SafeDelete.

Referenced by Clear().

TObject * TBtree::FindObject

(

const char *

name

)

const [virtual]

Reimplemented from TCollection.

Definition at line 277 of file TBtree.cxx.

References TCollection::FindObject().

TObject * TBtree::FindObject

(

const TObject *

obj

)

const [virtual]

Reimplemented from TCollection.

Definition at line 286 of file TBtree.cxx.

References TObject::Error(), TBtNode::Found(), and fRoot.

TObject** TBtree::GetObjectRef

(

const TObject *

)

const [inline, virtual]

Implements TCollection.

Definition at line 81 of file TBtree.h.

TIterator * TBtree::MakeIterator

(

Bool_t

dir = kIterForward

)

const [virtual]

Implements TCollection.

Definition at line 388 of file TBtree.cxx.

void TBtree::Add

(

TObject *

obj

)

[virtual]

Reimplemented from TSeqCollection.

Definition at line 203 of file TBtree.cxx.

References TBtNode::Add(), TObject::Error(), TBtNode::Found(), fRoot, IncrNofKeys(), TCollection::IsArgNull(), R__CHECK, and TBtLeafNode.

Referenced by AddAfter(), AddAt(), AddBefore(), AddFirst(), and AddLast().

void TBtree::AddFirst

(

TObject *

obj

)

[inline, virtual]

Implements TSeqCollection.

Definition at line 85 of file TBtree.h.

References Add().

void TBtree::AddLast

(

TObject *

obj

)

[inline, virtual]

Implements TSeqCollection.

Definition at line 86 of file TBtree.h.

References Add().

void TBtree::AddAt	(	TObject *	obj,
		Int_t
	)			[inline, virtual]

Implements TSeqCollection.

Definition at line 87 of file TBtree.h.

References Add().

void TBtree::AddAfter	(	const TObject *	,
		TObject *	obj
	)			[inline, virtual]

Implements TSeqCollection.

Definition at line 88 of file TBtree.h.

References Add().

void TBtree::AddBefore	(	const TObject *	,
		TObject *	obj
	)			[inline, virtual]

Implements TSeqCollection.

Definition at line 89 of file TBtree.h.

References Add().

TObject * TBtree::Remove

(

TObject *

obj

)

[virtual]

Implements TCollection.

Definition at line 411 of file TBtree.cxx.

References TObject::Error(), TBtNode::Found(), fRoot, and TBtNode::Remove().

TObject * TBtree::At

(

Int_t

idx

)

const [inline, virtual]

Implements TSeqCollection.

Definition at line 376 of file TBtree.h.

References fRoot.

Referenced by Delete().

TObject * TBtree::Before

(

const TObject *

obj

)

const [virtual]

Implements TSeqCollection.

Definition at line 240 of file TBtree.cxx.

References TObject::MayNotUse().

TObject * TBtree::After

(

const TObject *

obj

)

const [virtual]

Implements TSeqCollection.

Definition at line 231 of file TBtree.cxx.

References TObject::MayNotUse().

TObject * TBtree::First

(

)

const [inline, virtual]

Implements TSeqCollection.

Definition at line 381 of file TBtree.h.

References fRoot.

TObject * TBtree::Last

(

)

const [inline, virtual]

Implements TSeqCollection.

Definition at line 386 of file TBtree.h.

References fRoot, and TCollection::fSize.

Int_t TBtree::Order

(

)

[inline]

Definition at line 100 of file TBtree.h.

References fOrder.

TObject * TBtree::operator[]

(

Int_t

i

)

const [inline]

Definition at line 371 of file TBtree.h.

References fRoot.

Int_t TBtree::Rank

(

const TObject *

obj

)

const

Definition at line 396 of file TBtree.cxx.

References TObject::Error(), TBtNode::FindRank(), and fRoot.

Referenced by IdxAdd().

void TBtree::Init

(

Int_t

i

)

[private]

void TBtree::RootIsFull

(

)

[private]

void TBtree::RootIsEmpty

(

)

[private]

void TBtree::IncrNofKeys

(

)

[inline, protected]

Definition at line 64 of file TBtree.h.

References TCollection::fSize.

void TBtree::DecrNofKeys

(

)

[inline, protected]

Definition at line 65 of file TBtree.h.

References TCollection::fSize.

Int_t TBtree::IdxAdd

(

const TObject &

obj

)

[protected]

void TBtree::Clear

(

Option_t *

option = ""

)

[virtual]

Implements TCollection.

void TBtree::Delete

(

Option_t *

option = ""

)

[virtual]

Implements TCollection.

TObject* TBtree::FindObject

(

const char *

name

)

const [virtual]

Reimplemented from TCollection.

TObject* TBtree::FindObject

(

const TObject *

obj

)

const [virtual]

Reimplemented from TCollection.

TObject** TBtree::GetObjectRef

(

const TObject *

)

const [inline, virtual]

Implements TCollection.

Definition at line 81 of file TBtree.h.

TIterator* TBtree::MakeIterator

(

Bool_t

dir = kIterForward

)

const [virtual]

Implements TCollection.

void TBtree::Add

(

TObject *

obj

)

[virtual]

Reimplemented from TSeqCollection.

void TBtree::AddFirst

(

TObject *

obj

)

[inline, virtual]

Implements TSeqCollection.

Definition at line 85 of file TBtree.h.

References Add().

void TBtree::AddLast

(

TObject *

obj

)

[inline, virtual]

Implements TSeqCollection.

Definition at line 86 of file TBtree.h.

References Add().

void TBtree::AddAt	(	TObject *	obj,
		Int_t
	)			[inline, virtual]

Implements TSeqCollection.

Definition at line 87 of file TBtree.h.

References Add().

void TBtree::AddAfter	(	const TObject *	,
		TObject *	obj
	)			[inline, virtual]

Implements TSeqCollection.

Definition at line 88 of file TBtree.h.

References Add().

void TBtree::AddBefore	(	const TObject *	,
		TObject *	obj
	)			[inline, virtual]

Implements TSeqCollection.

Definition at line 89 of file TBtree.h.

References Add().

TObject* TBtree::Remove

(

TObject *

obj

)

[virtual]

Implements TCollection.

TObject* TBtree::At

(

Int_t

idx

)

const [virtual]

Implements TSeqCollection.

TObject* TBtree::Before

(

const TObject *

obj

)

const [virtual]

Implements TSeqCollection.

TObject* TBtree::After

(

const TObject *

obj

)

const [virtual]

Implements TSeqCollection.

TObject* TBtree::First

(

)

const [virtual]

Implements TSeqCollection.

TObject* TBtree::Last

(

)

const [virtual]

Implements TSeqCollection.

Int_t TBtree::Order

(

)

[inline]

Definition at line 100 of file TBtree.h.

References fOrder.

TObject* TBtree::operator[]

(

Int_t

i

)

const

Int_t TBtree::Rank

(

const TObject *

obj

)

const

---

Friends And Related Function Documentation

TBtNode [friend]

Definition at line 44 of file TBtree.h.

TBtInnerNode [friend]

Definition at line 45 of file TBtree.h.

Referenced by RootIsFull().

TBtLeafNode [friend]

Definition at line 46 of file TBtree.h.

Referenced by Add(), and IdxAdd().

---

Member Data Documentation

TBtNode* TBtree::fRoot [private]

Definition at line 49 of file TBtree.h.

Referenced by TBtLeafNode::Add(), Add(), At(), Clear(), Delete(), FindObject(), First(), IdxAdd(), TBtInnerNode::InformParent(), Init(), Last(), operator[](), Rank(), Remove(), RootIsEmpty(), RootIsFull(), and ~TBtree().

Int_t TBtree::fOrder [private]

Definition at line 51 of file TBtree.h.

Referenced by Init(), and Order().

Int_t TBtree::fOrder2 [private]

Definition at line 52 of file TBtree.h.

Referenced by Init().

Int_t TBtree::fInnerLowWaterMark [private]

Definition at line 54 of file TBtree.h.

Referenced by Init(), and TBtInnerNode::IsLow().

Int_t TBtree::fLeafLowWaterMark [private]

Definition at line 55 of file TBtree.h.

Referenced by Init(), and TBtLeafNode::IsLow().

Int_t TBtree::fInnerMaxIndex [private]

Definition at line 56 of file TBtree.h.

Referenced by Init(), TBtInnerNode::MaxIndex(), and TBtInnerNode::MaxPsize().

Int_t TBtree::fLeafMaxIndex [private]

Definition at line 57 of file TBtree.h.

Referenced by Init(), TBtLeafNode::MaxIndex(), and TBtLeafNode::MaxPsize().

TBtNode* TBtree::fRoot [private]

Definition at line 49 of file TBtree.h.

---

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

• core/cont/inc/TBtree.h
• include/TBtree.h
• core/cont/src/TBtree.cxx

---