TBtreeFix Class Reference

#include <s32btree.h>

Link against: directgdiadapter_vg.lib

class TBtreeFix : public TBtreeFixBase

Inherits from

Public Member Functions
TBtreeFix(TBtreeMode)
TBtreeFix(const TBtreeToken &, TBtreeMode)
EntryAtL(const TBtreePos &)
EntryAtL(const TBtreeMark &)
TBool DeleteL(const Key &)
voidExtractAtL(const TBtreePos &, Entry &)
voidExtractAtL(const TBtreeMark &, Entry &)
TBool FindL(TBtreePos &, const Key &, TFind)
TBool InsertL(TBtreePos &, const Entry &, TAllowDuplicates)
Inherited Enumerations
TBtree:TFind
Inherited Functions
TBtree::ClearL()
TBtree::Connect(MPagePool *,const MBtreeKey *,const MBtreeLeafOrg *,const MBtreeIndexOrg *)
TBtree::DeleteAtL(TBtreePos &)
TBtree::DeleteL(const TAny *)
TBtree::ExtractAtL(const TBtreeMark &,TAny *,TInt)const
TBtree::ExtractAtL(const TBtreePos &,TAny *,TInt)const
TBtree::FindL(TBtreePos &,const TAny *,TFind)const
TBtree::FirstL(TBtreePos &)const
TBtree::InsertL(TBtreePos &,const TAny *,TInt,TAllowDuplicates)
TBtree::IsBroken()const
TBtree::IsDirty()const
TBtree::IsEmpty()const
TBtree::IsIntact()const
TBtree::LastL(TBtreePos &)const
TBtree::MarkBroken()
TBtree::MarkCurrent()
TBtree::MarkDirty()
TBtree::NextL(TBtreeMark &)const
TBtree::NextL(TBtreePos &)const
TBtree::PreviousL(TBtreePos &)const
TBtree::RepairL()
TBtree::ResetL(TBtreeMark &)const
TBtree::Set(const TBtreeToken &,TBtreeMode)
TBtree::TBtree(TBtreeMode)
TBtree::TBtree(const TBtreeToken &,TBtreeMode)
TBtree::Token()const
TBtreeFixBase::Connect(MPagePool *,const MBtreeKey *)
TBtreeFixBase::ExtractAtL(const TBtreeMark &,TAny *)const
TBtreeFixBase::ExtractAtL(const TBtreePos &,TAny *)const
TBtreeFixBase::InsertL(TBtreePos &,const TAny *,TAllowDuplicates)
TBtreeFixBase::TBtreeFixBase(TBtreeMode,TInt,TInt)
TBtreeFixBase::TBtreeFixBase(const TBtreeToken &,TBtreeMode,TInt,TInt)

Detailed Description

A B-tree for fixed-sized keys and entries.

Entry is the type of entry to store. Key defines how items should be ordered: there must be a member of this type in the Entry class.

Constructor & Destructor Documentation

TBtreeFix ( TBtreeMode )

TBtreeFix(TBtreeModeaMode)[inline]

Constructor that sets the B-tree mode.

ParameterDescription
aModeB-tree operating mode

TBtreeFix ( const TBtreeToken &, TBtreeMode )

TBtreeFix(const TBtreeToken &aToken,
TBtreeModeaMode
)[inline]

Constructor that sets the B-tree mode and initialisation parameters.

ParameterDescription
aTokenParameters with which to initialise the B-tree
aModeB-tree operating mode

Member Function Documentation

AtL ( const TBtreePos & )

EntryAtL(const TBtreePos &aPos)const [inline]

Gets the entry at the specified position.

ParameterDescription
aPosPosition of the entry to get

Returns: Entry at position aPos

AtL ( const TBtreeMark & )

EntryAtL(const TBtreeMark &aMark)const [inline]

Gets the entry at the specified iterator position.

ParameterDescription
aMarkIterator to use to get the entry

Returns: Entry at current iterator position

DeleteL ( const Key & )

TBool DeleteL(const Key &aKey)[inline]

Delete an entry.

ParameterDescription
aKeyKey of the entry to delete

Returns: True if successful, false if the entry was not found

ExtractAtL ( const TBtreePos &, Entry & )

voidExtractAtL(const TBtreePos &aPos,
Entry &anEntry
)const [inline]

Gets the entry at the specified position.

ParameterDescription
aPosPosition of the entry to get
anEntryOn return, the specified entry

ExtractAtL ( const TBtreeMark &, Entry & )

voidExtractAtL(const TBtreeMark &aMark,
Entry &anEntry
)const [inline]

Gets the entry at the specified iterator position.

ParameterDescription
aMarkIterator to use to get the entry
anEntryOn return, the specified entry

FindL ( TBtreePos &, const Key &, TFind )

TBool FindL(TBtreePos &aPos,
const Key &aKey,
TFindaMode = EEqualTo
)const [inline]

InsertL ( TBtreePos &, const Entry &, TAllowDuplicates )

TBool InsertL(TBtreePos &aPos,
const Entry &anEntry,
TAllowDuplicatesaDup = ENoDuplicates
)[inline]

Inserts an entry into the tree.

ParameterDescription
aPosOn return, the position of the entry inserted
anEntryEntry to insert
aDupFlag to indicate whether duplicate entries are allowed in the tree

Returns: True if successful, false if the entry was a duplicate and aDup was set to ENoDuplicates