Logo ROOT  

Reference Guide
 
Loading...
Searching...
No Matches
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 112 of file TBtree.h.

Public Member Functions

 TBtNode (Int_t isleaf, TBtInnerNode *p, TBtree *t=nullptr)
 Create a B-tree node.
 
virtual ~TBtNode ()
 Delete a B-tree node.
 
virtual void Add (const TObject *obj, Int_t index)=0
 
virtual Int_t FindRank (const TObject *obj) const =0
 
virtual TBtLeafNode * FirstLeafNode ()=0
 
virtual TObject * Found (const TObject *obj, TBtNode **which, Int_t *where)=0
 
virtual TBtree * GetParentTree () const
 
virtual TBtLeafNode * LastLeafNode ()=0
 
virtual Int_t NofKeys () const =0
 
virtual TObject * operator[] (Int_t i) const =0
 
virtual void Remove (Int_t index)=0
 
virtual void Split ()=0
 

Protected Attributes

Int_t fIsLeaf
 
Int_t fLast
 
TBtInnerNode * fParent
 
TBtree * fTree
 

Friends

class TBtInnerNode
 
class TBtLeafNode
 
class TBtree
 

#include <TBtree.h>

Inheritance diagram for TBtNode:
[legend]

Constructor & Destructor Documentation

◆ TBtNode()

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

Create a B-tree node.

Definition at line 540 of file TBtree.cxx.

◆ ~TBtNode()

TBtNode::~TBtNode ( )
virtual

Delete a B-tree node.

Definition at line 563 of file TBtree.cxx.

Member Function Documentation

◆ Add()

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

Implemented in TBtInnerNode, and TBtLeafNode.

◆ FindRank()

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

Implemented in TBtInnerNode, and TBtLeafNode.

◆ FirstLeafNode()

virtual TBtLeafNode * TBtNode::FirstLeafNode ( )
pure virtual

Implemented in TBtInnerNode, and TBtLeafNode.

◆ Found()

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

Implemented in TBtInnerNode, and TBtLeafNode.

◆ GetParentTree()

virtual TBtree * TBtNode::GetParentTree ( ) const
inlinevirtual

Definition at line 133 of file TBtree.h.

◆ LastLeafNode()

virtual TBtLeafNode * TBtNode::LastLeafNode ( )
pure virtual

Implemented in TBtInnerNode, and TBtLeafNode.

◆ NofKeys()

virtual Int_t TBtNode::NofKeys ( ) const
pure virtual

Implemented in TBtInnerNode, and TBtLeafNode.

◆ operator[]()

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

Implemented in TBtInnerNode, and TBtLeafNode.

◆ Remove()

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

Implemented in TBtInnerNode, and TBtLeafNode.

◆ Split()

virtual void TBtNode::Split ( )
pure virtual

Implemented in TBtInnerNode, and TBtLeafNode.

Friends And Related Symbol Documentation

◆ TBtInnerNode

friend class TBtInnerNode
friend

Definition at line 115 of file TBtree.h.

◆ TBtLeafNode

friend class TBtLeafNode
friend

Definition at line 116 of file TBtree.h.

◆ TBtree

friend class TBtree
friend

Definition at line 114 of file TBtree.h.

Member Data Documentation

◆ fIsLeaf

Int_t TBtNode::fIsLeaf
protected

Definition at line 126 of file TBtree.h.

◆ fLast

Int_t TBtNode::fLast
protected

Definition at line 119 of file TBtree.h.

◆ fParent

TBtInnerNode* TBtNode::fParent
protected

Definition at line 124 of file TBtree.h.

◆ fTree

TBtree* TBtNode::fTree
protected

Definition at line 125 of file TBtree.h.

Libraries for TBtNode:
[legend]
The documentation for this class was generated from the following files: