ROOT  6.06/08
Reference Guide
Public Member Functions | Protected Attributes | Friends | List of all members
TBtNode Class Referenceabstract

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::TBtNode ( Int_t  isleaf,
TBtInnerNode *  p,
TBtree *  t = 0 
)

Create a B-tree node.

Definition at line 537 of file TBtree.cxx.

§ ~TBtNode()

TBtNode::~TBtNode ( )
virtual

Delete a B-tree node.

Definition at line 560 of file TBtree.cxx.

Member Function Documentation

§ Add()

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

Implemented in TBtLeafNode, and TBtInnerNode.

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

§ FindRank()

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

Implemented in TBtLeafNode, and TBtInnerNode.

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

§ FirstLeafNode()

virtual TBtLeafNode* TBtNode::FirstLeafNode ( )
pure virtual

Implemented in TBtLeafNode, and TBtInnerNode.

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

§ Found()

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

§ GetParentTree()

virtual TBtree* TBtNode::GetParentTree ( ) const
inlinevirtual

Definition at line 138 of file TBtree.h.

Referenced by TBtNode().

§ LastLeafNode()

virtual TBtLeafNode* TBtNode::LastLeafNode ( )
pure virtual

Implemented in TBtLeafNode, and TBtInnerNode.

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

§ NofKeys()

virtual Int_t TBtNode::NofKeys ( ) const
pure virtual

Implemented in TBtLeafNode, and TBtInnerNode.

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

§ operator[]()

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

Implemented in TBtLeafNode, and TBtInnerNode.

§ Remove()

virtual void TBtNode::Remove ( Int_t  index)
pure virtual

Implemented in TBtLeafNode, and TBtInnerNode.

Referenced by TBtree::Remove().

§ Split()

virtual void TBtNode::Split ( )
pure virtual

Implemented in TBtLeafNode, and TBtInnerNode.

Referenced by TBtree::RootIsFull().

Friends And Related Function Documentation

§ TBtInnerNode

friend class TBtInnerNode
friend

Definition at line 119 of file TBtree.h.

§ TBtLeafNode

friend class TBtLeafNode
friend

Definition at line 120 of file TBtree.h.

§ TBtree

friend class TBtree
friend

Definition at line 118 of file TBtree.h.

Member Data Documentation

§ fIsLeaf

Int_t TBtNode::fIsLeaf
protected

Definition at line 130 of file TBtree.h.

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

§ fLast

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::IndexOf(), TBtLeafNode::IndexOf(), TBtLeafNode::IsAlmostFull(), TBtInnerNode::IsFull(), TBtLeafNode::IsFull(), TBtInnerNode::IsLow(), TBtLeafNode::IsLow(), TBtInnerNode::LastLeafNode(), TBtInnerNode::NofKeys(), TBtInnerNode::operator[](), 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(), and TBtInnerNode::~TBtInnerNode().

§ fParent

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(), and TBtLeafNode::SplitWith().

§ fTree

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(), TBtLeafNode::MaxIndex(), TBtLeafNode::MaxPsize(), TBtLeafNode::Remove(), TBtInnerNode::RemoveItem(), TBtNode(), and TBtInnerNode::~TBtInnerNode().

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