stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::inner_node Struct Reference

Extended structure of a inner node in-memory. More...

Inherits stx::btree::node.

List of all members.

Public Member Functions

void initialize (const unsigned short l)
 Set variables to initial values.
bool isfull () const
 True if the node's slots are full.
bool isfew () const
 True if few used entries, less than half full.
bool isunderflow () const
 True if node has too few entries.

Public Attributes

key_type slotkey [innerslotmax]
 Keys of children or data pointers.
nodechildid [innerslotmax+1]
 Pointers to children.


Detailed Description

template<typename _Key, typename _Data, typename _Value = std::pair<_Key, _Data>, typename _Compare = std::less<_Key>, typename _Traits = btree_default_map_traits<_Key, _Data>, bool _Duplicates = false>
struct stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::inner_node

Extended structure of a inner node in-memory.

Contains only keys and no data items.

Definition at line 244 of file btree.h.


Member Function Documentation

template<typename _Key, typename _Data, typename _Value = std::pair<_Key, _Data>, typename _Compare = std::less<_Key>, typename _Traits = btree_default_map_traits<_Key, _Data>, bool _Duplicates = false>
void stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::inner_node::initialize ( const unsigned short  l  )  [inline]

template<typename _Key, typename _Data, typename _Value = std::pair<_Key, _Data>, typename _Compare = std::less<_Key>, typename _Traits = btree_default_map_traits<_Key, _Data>, bool _Duplicates = false>
bool stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::inner_node::isfull (  )  const [inline]

template<typename _Key, typename _Data, typename _Value = std::pair<_Key, _Data>, typename _Compare = std::less<_Key>, typename _Traits = btree_default_map_traits<_Key, _Data>, bool _Duplicates = false>
bool stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::inner_node::isfew (  )  const [inline]

template<typename _Key, typename _Data, typename _Value = std::pair<_Key, _Data>, typename _Compare = std::less<_Key>, typename _Traits = btree_default_map_traits<_Key, _Data>, bool _Duplicates = false>
bool stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::inner_node::isunderflow (  )  const [inline]


Member Data Documentation

template<typename _Key, typename _Data, typename _Value = std::pair<_Key, _Data>, typename _Compare = std::less<_Key>, typename _Traits = btree_default_map_traits<_Key, _Data>, bool _Duplicates = false>
key_type stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::inner_node::slotkey[innerslotmax]

Keys of children or data pointers.

Definition at line 247 of file btree.h.

template<typename _Key, typename _Data, typename _Value = std::pair<_Key, _Data>, typename _Compare = std::less<_Key>, typename _Traits = btree_default_map_traits<_Key, _Data>, bool _Duplicates = false>
node* stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::inner_node::childid[innerslotmax+1]

Pointers to children.

Definition at line 250 of file btree.h.


The documentation for this struct was generated from the following file:

Generated on Sun Sep 7 17:32:39 2008 for STX B+ Tree Template Classes by  doxygen 1.5.6