TBtNode Class Reference

Abstract base class (ABC) of a TBtree node.

Definition at line 116 of file TBtree.h.

Public Member Functions
	TBtNode (Int_t isleaf, TBtInnerNode *p, TBtree *t=0)
	Create a B-tree node. More...
virtual	~TBtNode ()
	Delete a B-tree node. More...
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

Friends
class	TBtree
class	TBtInnerNode
class	TBtLeafNode

#include <TBtree.h>

Inheritance diagram for TBtNode:

Collaboration diagram for TBtNode:

Constructor & Destructor Documentation

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

Create a B-tree node.

Definition at line 537 of file TBtree.cxx.

TBtNode::~TBtNode ( )

virtual

Delete a B-tree node.

Definition at line 560 of file TBtree.cxx.

Member Function Documentation

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

pure virtual

Implemented in TBtLeafNode, and TBtInnerNode.

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

virtual Int_t TBtNode::FindRank ( const TObject *  obj ) const

pure virtual

Implemented in TBtLeafNode, and TBtInnerNode.

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

virtual TBtLeafNode* TBtNode::FirstLeafNode ( )

pure virtual

Implemented in TBtLeafNode, and TBtInnerNode.

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

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

pure virtual

Implemented in TBtLeafNode, and TBtInnerNode.

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

virtual TBtree* TBtNode::GetParentTree ( ) const

inlinevirtual

Definition at line 138 of file TBtree.h.

Referenced by TBtNode().

virtual TBtLeafNode* TBtNode::LastLeafNode ( )

pure virtual

Implemented in TBtLeafNode, and TBtInnerNode.

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

virtual Int_t TBtNode::NofKeys ( ) const

pure virtual

Implemented in TBtLeafNode, and TBtInnerNode.

Referenced by TBtLeafNode::Split(), and TBtItem::TBtItem().

virtual TObject* TBtNode::operator[] ( Int_t  i ) const

pure virtual

Implemented in TBtLeafNode, and TBtInnerNode.

virtual void TBtNode::Remove ( Int_t  index )

pure virtual

Implemented in TBtLeafNode, and TBtInnerNode.

Referenced by TBtree::Remove().

virtual void TBtNode::Split ( )

pure virtual

Implemented in TBtLeafNode, and TBtInnerNode.

Referenced by TBtree::RootIsFull().

Friends And Related Function Documentation

friend class TBtInnerNode

friend

Definition at line 119 of file TBtree.h.

friend class TBtLeafNode

friend

Definition at line 120 of file TBtree.h.

friend class TBtree

friend

Definition at line 118 of file TBtree.h.

Member Data Documentation

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().

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(), TBtInnerNode::Found(), TBtLeafNode::Found(), TBtInnerNode::GetNofKeys(), TBtInnerNode::IndexOf(), TBtLeafNode::IndexOf(), TBtInnerNode::IsAlmostFull(), TBtLeafNode::IsAlmostFull(), TBtInnerNode::IsFull(), TBtLeafNode::IsFull(), TBtInnerNode::IsLow(), TBtLeafNode::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(), TBtInnerNode::Split(), TBtLeafNode::Split(), TBtInnerNode::SplitWith(), TBtLeafNode::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(), TBtInnerNode::PushLeft(), TBtLeafNode::PushLeft(), TBtInnerNode::PushRight(), TBtLeafNode::PushRight(), TBtLeafNode::Remove(), TBtInnerNode::RemoveItem(), TBtree::RootIsEmpty(), TBtInnerNode::SetItem(), TBtInnerNode::SetTree(), TBtInnerNode::Split(), TBtLeafNode::Split(), TBtInnerNode::SplitWith(), TBtLeafNode::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(), TBtInnerNode::IsLow(), TBtLeafNode::IsLow(), TBtInnerNode::MaxIndex(), TBtLeafNode::MaxIndex(), TBtInnerNode::MaxPsize(), TBtLeafNode::MaxPsize(), TBtLeafNode::Remove(), TBtInnerNode::RemoveItem(), TBtNode(), and TBtInnerNode::~TBtInnerNode().

---

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

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