Logo ROOT   6.07/09
Reference Guide
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 Int_t FindRank (const TObject *obj) const =0
 
virtual TBtLeafNodeFirstLeafNode ()=0
 
virtual TObjectFound (const TObject *obj, TBtNode **which, Int_t *where)=0
 
virtual TBtreeGetParentTree () const
 
virtual TBtLeafNodeLastLeafNode ()=0
 
virtual Int_t NofKeys () const =0
 
virtual TObjectoperator[] (Int_t i) const =0
 
virtual void Remove (Int_t index)=0
 
virtual void Split ()=0
 

Protected Attributes

Int_t fIsLeaf
 
Int_t fLast
 
TBtInnerNodefParent
 
TBtreefTree
 

Friends

class TBtInnerNode
 
class TBtLeafNode
 
class TBtree
 

#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.

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

Implemented in TBtLeafNode, and TBtInnerNode.

virtual TBtLeafNode* TBtNode::FirstLeafNode ( )
pure virtual

Implemented in TBtLeafNode, and TBtInnerNode.

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

Implemented in TBtLeafNode, and TBtInnerNode.

virtual TBtree* TBtNode::GetParentTree ( ) const
inlinevirtual

Definition at line 138 of file TBtree.h.

virtual TBtLeafNode* TBtNode::LastLeafNode ( )
pure virtual

Implemented in TBtLeafNode, and TBtInnerNode.

virtual Int_t TBtNode::NofKeys ( ) const
pure virtual

Implemented in TBtLeafNode, and TBtInnerNode.

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.

virtual void TBtNode::Split ( )
pure virtual

Implemented in TBtLeafNode, and TBtInnerNode.

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.

Int_t TBtNode::fLast
protected

Definition at line 123 of file TBtree.h.

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: