FreeNode()

void System.Data.RBTree< K >.FreeNode ( int nodeId )

inlineprivate

Definition at line 324 of file RBTree.cs.

    {
        TreePage treePage = _pageTable[nodeId >> 16];
        int num = nodeId & 0xFFFF;
        treePage._slots[num] = default(Node);
        treePage._slotMap[num / 32] &= ~(1 << num % 32);
        treePage.InUseCount--;
        _inUseNodeCount--;
        if (treePage.InUseCount == 0)
        {
            FreePage(treePage);
        }
        else if (treePage.InUseCount == treePage._slots.Length - 1)
        {
            MarkPageFree(treePage);
        }
    }

References System.Data.RBTree< K >._inUseNodeCount, System.Data.RBTree< K >._pageTable, System.Data.RBTree< K >.FreePage(), and System.Data.RBTree< K >.MarkPageFree().

Referenced by System.Data.RBTree< K >.RBDeleteX().