_accessMethod | System.Data.RBTree< int > | private |
_index | System.Data.Index.IndexTree | private |
_inUseNodeCount | System.Data.RBTree< int > | private |
_inUsePageCount | System.Data.RBTree< int > | private |
_inUseSatelliteTreeCount | System.Data.RBTree< int > | private |
_nextFreePageLine | System.Data.RBTree< int > | private |
_pageTable | System.Data.RBTree< int > | private |
_pageTableMap | System.Data.RBTree< int > | private |
_version | System.Data.RBTree< int > | private |
Add(K item) | System.Data.RBTree< int > | inline |
AllocPage(int size) | System.Data.RBTree< int > | inlineprivate |
Clear() | System.Data.RBTree< int > | inline |
color(int nodeId) | System.Data.RBTree< int > | inlineprivate |
CompareNode(int record1, int record2) | System.Data.Index.IndexTree | inlineprotected |
RBTree< int >.CompareNode(K record1, K record2) | System.Data.RBTree< int > | protected |
CompareSateliteTreeNode(int record1, int record2) | System.Data.Index.IndexTree | inlineprotected |
RBTree< int >.CompareSateliteTreeNode(K record1, K record2) | System.Data.RBTree< int > | protected |
ComputeIndexByNode(int nodeId) | System.Data.RBTree< int > | inlineprivate |
ComputeIndexWithSatelliteByNode(int nodeId) | System.Data.RBTree< int > | inlineprivate |
ComputeNodeByIndex(int index, out int satelliteRootId) | System.Data.RBTree< int > | inlineprivate |
ComputeNodeByIndex(int x_id, int index) | System.Data.RBTree< int > | inlineprivate |
CopyTo(Array array, int index) | System.Data.RBTree< int > | inline |
CopyTo(K[] array, int index) | System.Data.RBTree< int > | inline |
Count | System.Data.RBTree< int > | |
DecreaseSize(int nodeId) | System.Data.RBTree< int > | inlineprivate |
DeleteByIndex(int i) | System.Data.RBTree< int > | inline |
FreeNode(int nodeId) | System.Data.RBTree< int > | inlineprivate |
FreePage(TreePage page) | System.Data.RBTree< int > | inlineprivate |
GetEnumerator() | System.Data.RBTree< int > | inline |
GetIndexByKey(K key) | System.Data.RBTree< int > | inline |
GetIndexByNode(int node) | System.Data.RBTree< int > | inline |
GetIndexByNodePath(NodePath path) | System.Data.RBTree< int > | inlineprivate |
GetIndexOfPageWithFreeSlot(bool allocatedPage) | System.Data.RBTree< int > | inlineprivate |
GetIntValueFromBitMap(uint bitMap) | System.Data.RBTree< int > | inlineprivatestatic |
GetNewNode(K key) | System.Data.RBTree< int > | inlineprivate |
GetNodeByIndex(int userIndex) | System.Data.RBTree< int > | inlineprivate |
GetNodeByKey(K key) | System.Data.RBTree< int > | inlineprivate |
HasDuplicates | System.Data.RBTree< int > | |
IncreaseSize(int nodeId) | System.Data.RBTree< int > | inlineprivate |
IndexOf(int nodeId, K item) | System.Data.RBTree< int > | inline |
IndexTree(Index index) | System.Data.Index.IndexTree | inlinepackage |
InitTree() | System.Data.RBTree< int > | inlineprivate |
Insert(K item) | System.Data.RBTree< int > | inline |
Insert(int position, K item) | System.Data.RBTree< int > | inline |
InsertAt(int position, K item, bool append) | System.Data.RBTree< int > | inline |
Key(int nodeId) | System.Data.RBTree< int > | inline |
Left(int nodeId) | System.Data.RBTree< int > | inline |
LeftRotate(int root_id, int x_id, int mainTreeNode) | System.Data.RBTree< int > | inlineprivate |
MarkPageFree(TreePage page) | System.Data.RBTree< int > | inlineprivate |
MarkPageFull(TreePage page) | System.Data.RBTree< int > | inlineprivate |
Minimum(int x_id) | System.Data.RBTree< int > | inlineprivate |
Next(int nodeId) | System.Data.RBTree< int > | inline |
Parent(int nodeId) | System.Data.RBTree< int > | inline |
RBDelete(int z_id) | System.Data.RBTree< int > | inline |
RBDeleteFixup(int root_id, int x_id, int px_id, int mainTreeNodeID) | System.Data.RBTree< int > | inlineprivate |
RBDeleteX(int root_id, int z_id, int mainTreeNodeID) | System.Data.RBTree< int > | inlineprivate |
RBInsert(int root_id, int x_id, int mainTreeNodeID, int position, bool append) | System.Data.RBTree< int > | inlineprivate |
RBTree(TreeAccessMethod accessMethod) | System.Data.RBTree< int > | inlineprotected |
RecomputeSize(int nodeId) | System.Data.RBTree< int > | inlineprivate |
RemoveAt(int position) | System.Data.RBTree< int > | inline |
Right(int nodeId) | System.Data.RBTree< int > | inline |
RightRotate(int root_id, int x_id, int mainTreeNode) | System.Data.RBTree< int > | inlineprivate |
root | System.Data.RBTree< int > | |
Search(K key) | System.Data.RBTree< int > | inline |
SearchSubTree(int root_id, K key) | System.Data.RBTree< int > | inlineprivate |
SetColor(int nodeId, NodeColor color) | System.Data.RBTree< int > | inlineprivate |
SetKey(int nodeId, K key) | System.Data.RBTree< int > | inlineprivate |
SetLeft(int nodeId, int leftNodeId) | System.Data.RBTree< int > | inlineprivate |
SetNext(int nodeId, int nextNodeId) | System.Data.RBTree< int > | inlineprivate |
SetParent(int nodeId, int parentNodeId) | System.Data.RBTree< int > | inlineprivate |
SetRight(int nodeId, int rightNodeId) | System.Data.RBTree< int > | inlineprivate |
SetSubTreeSize(int nodeId, int size) | System.Data.RBTree< int > | inlineprivate |
SubTreeSize(int nodeId) | System.Data.RBTree< int > | inline |
Successor(int x_id) | System.Data.RBTree< int > | inlineprivate |
Successor(ref int nodeId, ref int mainTreeNodeId) | System.Data.RBTree< int > | inlineprivate |
this[int index] | System.Data.RBTree< int > | |
UpdateNodeKey(K currentKey, K newKey) | System.Data.RBTree< int > | inline |