#include <DS_BPlusTree.h>
Collaboration diagram for DataStructures::Page< KeyType, DataType, order >:
Public Attributes | |
| bool | isLeaf |
| int | size |
| KeyType | keys [order] |
| DataType | data [order] |
| Page< KeyType, DataType, order > * | next |
| Page< KeyType, DataType, order > * | previous |
| Page * | children [order+1] |
Detailed Description
template<class KeyType, class DataType, int order>
struct DataStructures::Page< KeyType, DataType, order >
Used in the BPlusTree. Used for both leaf and index nodes. Don't use a constructor or destructor, due to the memory pool I am using
Definition at line 15 of file DS_BPlusTree.h.
Member Data Documentation
template<class KeyType, class DataType, int order>
| Page* DataStructures::Page< KeyType, DataType, order >::children[order+1] |
Definition at line 31 of file DS_BPlusTree.h.
template<class KeyType, class DataType, int order>
| DataType DataStructures::Page< KeyType, DataType, order >::data[order] |
Definition at line 26 of file DS_BPlusTree.h.
template<class KeyType, class DataType, int order>
| bool DataStructures::Page< KeyType, DataType, order >::isLeaf |
Definition at line 15 of file DS_BPlusTree.h.
template<class KeyType, class DataType, int order>
| KeyType DataStructures::Page< KeyType, DataType, order >::keys[order] |
Definition at line 23 of file DS_BPlusTree.h.
template<class KeyType, class DataType, int order>
| Page<KeyType, DataType, order>* DataStructures::Page< KeyType, DataType, order >::next |
Definition at line 27 of file DS_BPlusTree.h.
template<class KeyType, class DataType, int order>
| Page<KeyType, DataType, order>* DataStructures::Page< KeyType, DataType, order >::previous |
Definition at line 28 of file DS_BPlusTree.h.
template<class KeyType, class DataType, int order>
| int DataStructures::Page< KeyType, DataType, order >::size |
Definition at line 20 of file DS_BPlusTree.h.
The documentation for this struct was generated from the following file:
