| Constructor | Description |
Full Usage:
RRBFullNode(ownerToken, children)
Parameters:
OwnerToken
children : RRBNode<'T>[]
Returns: RRBFullNode<'T>
|
|
| Instance member | Description |
Full Usage:
this.AppendChild
Parameters:
OwnerToken
arg1 : int
arg2 : RRBNode<'T>
Returns: RRBNode<'T>
Modifiers: abstract |
|
Full Usage:
this.AppendChildS
Parameters:
OwnerToken
arg1 : int
arg2 : RRBNode<'T>
arg3 : int
Returns: RRBNode<'T>
Modifiers: abstract |
|
Full Usage:
this.AppendLeaf
Parameters:
OwnerToken
shift : int
newLeaf : RRBLeafNode<'T>
Returns: RRBNode<'T> * int
|
|
Full Usage:
this.AppendNChildren
Parameters:
OwnerToken
arg1 : int
arg2 : int
arg3 : seq<RRBNode<'T>>
arg4 : bool
Returns: RRBNode<'T>
Modifiers: abstract |
|
Full Usage:
this.AppendNChildrenS
Parameters:
OwnerToken
arg1 : int
arg2 : int
arg3 : seq<RRBNode<'T>>
arg4 : seq<int>
arg5 : bool
Returns: RRBNode<'T>
Modifiers: abstract |
|
Full Usage:
this.ApplyRebalancePlan
Parameters:
OwnerToken
shift : int
sizes : seq<int>
mergeStart : int
mergeLen : int
sizeReduction : int
childrenEnum : IEnumerator<RRBNode<'T>>
Returns: seq<RRBNode<'T>>
|
|
Full Usage:
this.ApplyRebalancePlanImpl
Parameters:
seq<int>
mergeStart : int
mergeLen : int
sizeReduction : int
childrenEnum : IEnumerator<RRBNode<'T>>
getGrandChildren : RRBNode<'T> -> 'C[]
mkChildNode : 'C[] -> RRBNode<'T>
Returns: seq<RRBNode<'T>>
|
|
Full Usage:
this.BuildSizeTable
Parameters:
int
count : int
lastIdx : int
Returns: int[]
|
|
|
|
|
|
Full Usage:
this.ConcatNodes
Parameters:
OwnerToken
shift : int
right : RRBFullNode<'T>
Returns: RRBNode<'T> * RRBNode<'T> option
|
|
Full Usage:
this.ConcatTwigsPlusLeaf
Parameters:
OwnerToken
shift : int
middle : RRBLeafNode<'T>
right : RRBFullNode<'T>
Returns: RRBNode<'T> * RRBNode<'T> option
|
|
|
|
|
|
Full Usage:
this.FullNodeIsTrulyFull
Parameters:
int
Returns: bool
|
|
Full Usage:
this.HasRoomToMergeTheTail
Parameters:
'a
tail : RRBLeafNode<'T>
right : RRBFullNode<'T>
Returns: bool
|
|
Full Usage:
this.IndexesAndChild
Parameters:
int
arg1 : int
Returns: int * RRBNode<'T> * int
Modifiers: abstract |
|
Full Usage:
this.InsertAndSlideChildrenLeft
Parameters:
OwnerToken
shift : int
localIdx : int
newChild : RRBNode<'T>
leftSibling : RRBFullNode<'T>
Returns: RRBNode<'T> * RRBNode<'T>
|
|
Full Usage:
this.InsertAndSlideChildrenRight
Parameters:
OwnerToken
shift : int
localIdx : int
newChild : RRBNode<'T>
rightSibling : RRBFullNode<'T>
Returns: RRBNode<'T> * RRBNode<'T>
|
|
Full Usage:
this.InsertAndSplitNode
Parameters:
OwnerToken
shift : int
localIdx : int
newChild : RRBNode<'T>
Returns: RRBNode<'T> * RRBNode<'T>
|
|
Full Usage:
this.InsertChild
Parameters:
OwnerToken
arg1 : int
arg2 : int
arg3 : RRBNode<'T>
Returns: RRBNode<'T>
Modifiers: abstract |
|
Full Usage:
this.InsertChildS
Parameters:
OwnerToken
arg1 : int
arg2 : int
arg3 : RRBNode<'T>
arg4 : int
Returns: RRBNode<'T>
Modifiers: abstract |
|
Full Usage:
this.KeepNLeft
Parameters:
OwnerToken
arg1 : int
arg2 : int
Returns: RRBNode<'T>
Modifiers: abstract |
|
Full Usage:
this.KeepNRight
Parameters:
OwnerToken
arg1 : int
arg2 : int
Returns: RRBNode<'T>
Modifiers: abstract |
|
|
|
|
|
|
|
Full Usage:
this.MakeLeftNodeForSplit
Parameters:
OwnerToken
arg1 : int
arg2 : RRBNode<'T>[]
arg3 : int[]
Returns: RRBNode<'T>
Modifiers: abstract |
|
Full Usage:
this.MaybeExpand
Parameters:
OwnerToken
arg1 : int
Returns: RRBNode<'T>
Modifiers: abstract |
|
Full Usage:
this.MergeTree
Parameters:
OwnerToken
shift : int
tailOpt : RRBLeafNode<'T> option
rightShift : int
right : RRBFullNode<'T>
shouldKeepExpandedLeftNode : bool
Returns: RRBNode<'T> * RRBNode<'T> option
|
|
Full Usage:
this.MkArrayForRebalance
Parameters:
OwnerToken
arg1 : int
arg2 : int
Returns: RRBNode<'T>[]
Modifiers: abstract |
|
Full Usage:
this.MkNodeForRebalance
Parameters:
OwnerToken
arg1 : int
arg2 : RRBNode<'T>[]
arg3 : int
Returns: RRBNode<'T>
Modifiers: abstract |
|
Full Usage:
this.NewParent
Parameters:
OwnerToken
arg1 : int
arg2 : RRBNode<'T>[]
Returns: RRBNode<'T>
Modifiers: abstract |
|
Full Usage:
this.NewPathL
Parameters:
OwnerToken
endShift : int
leaf : RRBLeafNode<'T>
Returns: RRBNode<'T>
|
|
Full Usage:
this.NewPathR
Parameters:
OwnerToken
endShift : int
leaf : RRBLeafNode<'T>
Returns: RRBNode<'T>
|
|
Full Usage:
this.PopLastLeaf
Parameters:
OwnerToken
shift : int
Returns: RRBLeafNode<'T> * RRBNode<'T>
|
|
Full Usage:
this.PrependLeaf
Parameters:
OwnerToken
shift : int
newLeaf : RRBLeafNode<'T>
Returns: RRBNode<'T> * int
|
|
Full Usage:
this.PrependNChildren
Parameters:
OwnerToken
arg1 : int
arg2 : int
arg3 : seq<RRBNode<'T>>
Returns: RRBNode<'T>
Modifiers: abstract |
|
Full Usage:
this.PrependNChildrenS
Parameters:
OwnerToken
arg1 : int
arg2 : int
arg3 : seq<RRBNode<'T>>
arg4 : seq<int>
Returns: RRBNode<'T>
Modifiers: abstract |
|
|
|
Full Usage:
this.Rebalance2
Parameters:
OwnerToken
shift : int
right : RRBFullNode<'T>
Returns: RRBNode<'T> * RRBNode<'T> option
|
|
Full Usage:
this.Rebalance2Plus1
Parameters:
OwnerToken
shift : int
middle : RRBLeafNode<'T> option
right : RRBFullNode<'T>
Returns: RRBNode<'T> * RRBNode<'T> option
|
|
Full Usage:
this.RebalanceImpl
Parameters:
OwnerToken
shift : int
totalLength : int
childrenSeq : seq<RRBNode<'T>>
Returns: RRBNode<'T> * RRBNode<'T> option
|
|
Full Usage:
this.RemoveChild
Parameters:
OwnerToken
arg1 : int
arg2 : int
Returns: RRBNode<'T>
Modifiers: abstract |
|
Full Usage:
this.RemoveLastChild
Parameters:
OwnerToken
arg1 : int
Returns: RRBNode<'T>
Modifiers: abstract |
|
Full Usage:
this.RemoveLastLeaf
Parameters:
OwnerToken
shift : int
Returns: RRBLeafNode<'T> * RRBNode<'T>
|
|
Full Usage:
this.ReplaceLastLeaf
Parameters:
OwnerToken
shift : int
newLeaf : RRBLeafNode<'T>
sizeDiff : int
Returns: RRBNode<'T>
|
|
|
|
|
|
|
|
Full Usage:
this.SlideChildrenLeft
Parameters:
OwnerToken
shift : int
n : int
leftSibling : RRBFullNode<'T>
Returns: RRBNode<'T> * RRBNode<'T>
|
|
Full Usage:
this.SlideChildrenRight
Parameters:
OwnerToken
shift : int
n : int
rightSibling : RRBFullNode<'T>
Returns: RRBNode<'T> * RRBNode<'T>
|
|
Full Usage:
this.SplitAndKeepNLeft
Parameters:
OwnerToken
arg1 : int
arg2 : int
Returns: RRBNode<'T> * RRBNode<'T>[]
Modifiers: abstract |
|
Full Usage:
this.SplitAndKeepNLeftS
Parameters:
OwnerToken
arg1 : int
arg2 : int
Returns: RRBNode<'T> * (RRBNode<'T>[] * int[])
Modifiers: abstract |
|
Full Usage:
this.SplitAndKeepNRight
Parameters:
OwnerToken
arg1 : int
arg2 : int
Returns: RRBNode<'T>[] * RRBNode<'T>
Modifiers: abstract |
|
Full Usage:
this.SplitAndKeepNRightS
Parameters:
OwnerToken
arg1 : int
arg2 : int
Returns: (RRBNode<'T>[] * int[]) * RRBNode<'T>
Modifiers: abstract |
|
Full Usage:
this.StringRepr
Returns: string
|
|
Full Usage:
this.ToRelaxedNodeIfNeeded
Parameters:
int
Returns: RRBNode<'T>
Modifiers: abstract |
|
Full Usage:
this.TryAppendLeaf
Parameters:
OwnerToken
shift : int
newLeaf : RRBLeafNode<'T>
leafLen : int
Returns: RRBNode<'T> option
|
|
Full Usage:
this.TryPrependLeaf
Parameters:
OwnerToken
shift : int
newLeaf : RRBLeafNode<'T>
leafLen : int
Returns: RRBNode<'T> option
|
|
Full Usage:
this.UpdateChild
Parameters:
OwnerToken
shift : 'a
localIdx : int
newChild : RRBNode<'T>
Returns: RRBNode<'T>
|
|
Full Usage:
this.UpdateChildSAbs
Parameters:
OwnerToken
arg1 : int
arg2 : int
arg3 : RRBNode<'T>
arg4 : int
Returns: RRBNode<'T>
Modifiers: abstract |
|
Full Usage:
this.UpdateChildSRel
Parameters:
OwnerToken
arg1 : int
arg2 : int
arg3 : RRBNode<'T>
arg4 : int
Returns: RRBNode<'T>
Modifiers: abstract |
|
| Static member | Description |
Full Usage:
RRBFullNode.Create(ownerToken, children)
Parameters:
OwnerToken
children : RRBNode<'T>[]
Returns: RRBFullNode<'T>
|
|