Logo ROOT  
Reference Guide
 
Loading...
Searching...
No Matches
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 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::TBtNode ( Int_t  isleaf,
TBtInnerNode p,
TBtree t = nullptr 
)

Create a B-tree node.

Definition at line 541 of file TBtree.cxx.

◆ ~TBtNode()

TBtNode::~TBtNode ( )
virtual

Delete a B-tree node.

Definition at line 564 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.

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