TBtNode Class Reference

#include <TBtree.h>

Inheritance diagram for TBtNode:

List of all members.

Public Member Functions
	TBtNode (Int_t isleaf, TBtInnerNode *p, TBtree *t=0)
virtual	~TBtNode ()
virtual void	Add (const TObject *obj, Int_t index)=0
virtual TBtree *	GetParentTree () const
virtual void	Remove (Int_t index)=0
virtual TObject *	operator[] (Int_t i) const=0
virtual TObject *	Found (const TObject *obj, TBtNode **which, Int_t *where)=0
virtual Int_t	FindRank (const TObject *obj) const=0
virtual Int_t	NofKeys () const=0
virtual TBtLeafNode *	FirstLeafNode ()=0
virtual TBtLeafNode *	LastLeafNode ()=0
virtual void	Split ()=0
	TBtNode (Int_t isleaf, TBtInnerNode *p, TBtree *t=0)
virtual	~TBtNode ()
virtual void	Add (const TObject *obj, Int_t index)=0
virtual TBtree *	GetParentTree () const
virtual void	Remove (Int_t index)=0
virtual TObject *	operator[] (Int_t i) const=0
virtual TObject *	Found (const TObject *obj, TBtNode **which, Int_t *where)=0
virtual Int_t	FindRank (const TObject *obj) const=0
virtual Int_t	NofKeys () const=0
virtual TBtLeafNode *	FirstLeafNode ()=0
virtual TBtLeafNode *	LastLeafNode ()=0
virtual void	Split ()=0
Protected Attributes
Int_t	fLast
TBtInnerNode *	fParent
TBtree *	fTree
Int_t	fIsLeaf
TBtInnerNode *	fParent
TBtree *	fTree
Friends
class	TBtree
class	TBtInnerNode
class	TBtLeafNode

---

Detailed Description

Definition at line 116 of file TBtree.h.

---

Constructor & Destructor Documentation

TBtNode::TBtNode	(	Int_t	isleaf,
		TBtInnerNode *	p,
		TBtree *	t = 0
	)

Definition at line 552 of file TBtree.cxx.

References fIsLeaf, fLast, fParent, fTree, p, R__CHECK, and t.

TBtNode::~TBtNode

(

)

[virtual]

Definition at line 575 of file TBtree.cxx.

TBtNode::TBtNode	(	Int_t	isleaf,
		TBtInnerNode *	p,
		TBtree *	t = 0
	)

virtual TBtNode::~TBtNode

(

)

[virtual]

---

Member Function Documentation

virtual void TBtNode::Add	(	const TObject *	obj,
		Int_t	index
	)			[pure virtual]

Referenced by TBtree::Add(), and TBtree::IdxAdd().

virtual TBtree* TBtNode::GetParentTree

(

)

const [inline, virtual]

Definition at line 138 of file TBtree.h.

References fTree.

virtual void TBtNode::Remove

(

Int_t

index

)

[pure virtual]

Referenced by TBtree::Remove().

virtual TObject* TBtNode::operator[]

(

Int_t

i

)

const [pure virtual]

virtual TObject* TBtNode::Found	(	const TObject *	obj,
		TBtNode **	which,
		Int_t *	where
	)			[pure virtual]

Referenced by TBtree::Add(), TBtree::FindObject(), TBtInnerNode::Found(), TBtree::IdxAdd(), and TBtree::Remove().

virtual Int_t TBtNode::FindRank

(

const TObject *

obj

)

const [pure virtual]

Referenced by TBtInnerNode::FindRank(), and TBtree::Rank().

virtual Int_t TBtNode::NofKeys

(

)

const [pure virtual]

Referenced by TBtLeafNode::Split().

virtual TBtLeafNode* TBtNode::FirstLeafNode

(

)

[pure virtual]

Referenced by TBtInnerNode::FirstLeafNode(), and TBtInnerNode::Remove().

virtual TBtLeafNode* TBtNode::LastLeafNode

(

)

[pure virtual]

Referenced by TBtInnerNode::Add(), and TBtInnerNode::LastLeafNode().

virtual void TBtNode::Split

(

)

[pure virtual]

Referenced by TBtree::RootIsFull().

virtual void TBtNode::Add	(	const TObject *	obj,
		Int_t	index
	)			[pure virtual]

virtual TBtree* TBtNode::GetParentTree

(

)

const [inline, virtual]

Definition at line 138 of file TBtree.h.

References fTree.

virtual void TBtNode::Remove

(

Int_t

index

)

[pure virtual]

virtual TObject* TBtNode::operator[]

(

Int_t

i

)

const [pure virtual]

virtual TObject* TBtNode::Found	(	const TObject *	obj,
		TBtNode **	which,
		Int_t *	where
	)			[pure virtual]

virtual Int_t TBtNode::FindRank

(

const TObject *

obj

)

const [pure virtual]

virtual Int_t TBtNode::NofKeys

(

)

const [pure virtual]

virtual TBtLeafNode* TBtNode::FirstLeafNode

(

)

[pure virtual]

virtual TBtLeafNode* TBtNode::LastLeafNode

(

)

[pure virtual]

virtual void TBtNode::Split

(

)

[pure virtual]

---

Friends And Related Function Documentation

TBtree [friend]

Definition at line 118 of file TBtree.h.

TBtInnerNode [friend]

Definition at line 119 of file TBtree.h.

TBtLeafNode [friend]

Definition at line 120 of file TBtree.h.

---

Member Data Documentation

Int_t TBtNode::fLast [protected]

Definition at line 123 of file TBtree.h.

Referenced by TBtLeafNode::Add(), TBtInnerNode::AddElt(), TBtInnerNode::Append(), TBtLeafNode::Append(), TBtInnerNode::AppendFrom(), TBtLeafNode::AppendFrom(), TBtInnerNode::FindRank(), TBtLeafNode::FindRank(), TBtLeafNode::Found(), TBtInnerNode::Found(), TBtInnerNode::GetNofKeys(), TBtInnerNode::IndexOf(), TBtLeafNode::IndexOf(), TBtLeafNode::IsAlmostFull(), TBtInnerNode::IsAlmostFull(), TBtLeafNode::IsFull(), TBtInnerNode::IsFull(), TBtLeafNode::IsLow(), TBtInnerNode::IsLow(), TBtInnerNode::LastLeafNode(), TBtInnerNode::NofKeys(), TBtInnerNode::operator[](), TBtLeafNode::operator[](), TBtInnerNode::Psize(), TBtLeafNode::Psize(), TBtInnerNode::PushRight(), TBtLeafNode::PushRight(), TBtInnerNode::Remove(), TBtLeafNode::Remove(), TBtInnerNode::RemoveItem(), TBtInnerNode::ShiftLeft(), TBtLeafNode::ShiftLeft(), TBtLeafNode::Split(), TBtInnerNode::Split(), TBtLeafNode::SplitWith(), TBtInnerNode::SplitWith(), TBtLeafNode::TBtLeafNode(), TBtNode(), and TBtInnerNode::~TBtInnerNode().

TBtInnerNode* TBtNode::fParent [protected]

Definition at line 128 of file TBtree.h.

Referenced by TBtLeafNode::Add(), TBtInnerNode::BalanceWithLeft(), TBtInnerNode::BalanceWithRight(), TBtInnerNode::DecrNofKeys(), TBtInnerNode::FindRankUp(), TBtree::IdxAdd(), TBtInnerNode::IncrNofKeys(), TBtInnerNode::InformParent(), TBtInnerNode::MergeWithRight(), TBtLeafNode::MergeWithRight(), TBtLeafNode::PushLeft(), TBtInnerNode::PushLeft(), TBtInnerNode::PushRight(), TBtLeafNode::PushRight(), TBtLeafNode::Remove(), TBtInnerNode::RemoveItem(), TBtree::RootIsEmpty(), TBtInnerNode::SetItem(), TBtInnerNode::SetTree(), TBtLeafNode::Split(), TBtInnerNode::Split(), TBtLeafNode::SplitWith(), TBtInnerNode::SplitWith(), TBtNode(), TBtInnerNode::Vsize(), and TBtLeafNode::Vsize().

TBtree* TBtNode::fTree [protected]

Definition at line 129 of file TBtree.h.

Referenced by TBtLeafNode::Add(), TBtInnerNode::DecrNofKeys(), GetParentTree(), TBtInnerNode::IncrNofKeys(), TBtInnerNode::InformParent(), TBtLeafNode::IsLow(), TBtInnerNode::IsLow(), TBtLeafNode::MaxIndex(), TBtInnerNode::MaxIndex(), TBtInnerNode::MaxPsize(), TBtLeafNode::MaxPsize(), TBtLeafNode::Remove(), TBtInnerNode::RemoveItem(), TBtNode(), and TBtInnerNode::~TBtInnerNode().

Int_t TBtNode::fIsLeaf [protected]

Definition at line 130 of file TBtree.h.

Referenced by TBtree::IdxAdd(), TBtInnerNode::IsFull(), TBtInnerNode::IsLow(), TBtree::RootIsEmpty(), and TBtNode().

TBtInnerNode* TBtNode::fParent [protected]

Definition at line 128 of file TBtree.h.

TBtree* TBtNode::fTree [protected]

Definition at line 129 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

---