ROOT  6.07/01
Reference Guide
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Properties Friends Macros Groups Pages
List of all members | 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 TBtreeGetParentTree () const
 
virtual void Remove (Int_t index)=0
 
virtual TObjectoperator[] (Int_t i) const =0
 
virtual TObjectFound (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 TBtLeafNodeFirstLeafNode ()=0
 
virtual TBtLeafNodeLastLeafNode ()=0
 
virtual void Split ()=0
 

Protected Attributes

Int_t fLast
 
TBtInnerNodefParent
 
TBtreefTree
 
Int_t fIsLeaf
 

Friends

class TBtree
 
class TBtInnerNode
 
class TBtLeafNode
 

#include <TBtree.h>

Inheritance diagram for TBtNode:
[legend]

Constructor & Destructor Documentation

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

Create a B-tree node.

Definition at line 540 of file TBtree.cxx.

TBtNode::~TBtNode ( )
virtual

Delete a B-tree node.

Definition at line 563 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
virtual TObject* TBtNode::Found ( const TObject obj,
TBtNode **  which,
Int_t where 
)
pure virtual
virtual TBtree* TBtNode::GetParentTree ( ) const
inlinevirtual

Definition at line 138 of file TBtree.h.

Referenced by TBtNode().

virtual TBtLeafNode* TBtNode::LastLeafNode ( )
pure virtual
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
Int_t TBtNode::fLast
protected
TBtInnerNode* TBtNode::fParent
protected
TBtree* TBtNode::fTree
protected
Collaboration diagram for TBtNode:
[legend]

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