Class LinksTargetsSizeBalancedTreeMethods<TLinkAddress>
Represents the links targets size balanced tree methods.
public class LinksTargetsSizeBalancedTreeMethods<TLinkAddress> : LinksSizeBalancedTreeMethodsBase<TLinkAddress>, ILinksTreeMethods<TLinkAddress> where TLinkAddress : IUnsignedNumber<TLinkAddress>, IComparisonOperators<TLinkAddress, TLinkAddress, bool>
Type Parameters
TLinkAddress
- Inheritance
-
SizedBinaryTreeMethodsBase<TLinkAddress>SizeBalancedTreeMethods<TLinkAddress>LinksSizeBalancedTreeMethodsBase<TLinkAddress>LinksTargetsSizeBalancedTreeMethods<TLinkAddress>
- Implements
-
ILinksTreeMethods<TLinkAddress>
- Inherited Members
-
LinksSizeBalancedTreeMethodsBase<TLinkAddress>.FirstIsToTheRightOfSecond(TLinkAddress, TLinkAddress)SizeBalancedTreeMethods<TLinkAddress>.attachCountSizeBalancedTreeMethods<TLinkAddress>.BeforeAttach()SizeBalancedTreeMethods<TLinkAddress>.AttachCore(ref TLinkAddress, TLinkAddress)SizeBalancedTreeMethods<TLinkAddress>.AfterAttach()SizeBalancedTreeMethods<TLinkAddress>.DetachCore(ref TLinkAddress, TLinkAddress)SizedBinaryTreeMethodsBase<TLinkAddress>.GetLeftOrDefault(TLinkAddress)SizedBinaryTreeMethodsBase<TLinkAddress>.GetRightOrDefault(TLinkAddress)SizedBinaryTreeMethodsBase<TLinkAddress>.IncrementSize(TLinkAddress)SizedBinaryTreeMethodsBase<TLinkAddress>.DecrementSize(TLinkAddress)SizedBinaryTreeMethodsBase<TLinkAddress>.GetLeftSize(TLinkAddress)SizedBinaryTreeMethodsBase<TLinkAddress>.GetRightSize(TLinkAddress)SizedBinaryTreeMethodsBase<TLinkAddress>.GetSizeOrZero(TLinkAddress)SizedBinaryTreeMethodsBase<TLinkAddress>.FixSize(TLinkAddress)SizedBinaryTreeMethodsBase<TLinkAddress>.LeftRotate(ref TLinkAddress)SizedBinaryTreeMethodsBase<TLinkAddress>.LeftRotate(TLinkAddress)SizedBinaryTreeMethodsBase<TLinkAddress>.RightRotate(ref TLinkAddress)SizedBinaryTreeMethodsBase<TLinkAddress>.RightRotate(TLinkAddress)SizedBinaryTreeMethodsBase<TLinkAddress>.GetRightest(TLinkAddress)SizedBinaryTreeMethodsBase<TLinkAddress>.GetLeftest(TLinkAddress)SizedBinaryTreeMethodsBase<TLinkAddress>.GetNext(TLinkAddress)SizedBinaryTreeMethodsBase<TLinkAddress>.GetPrevious(TLinkAddress)SizedBinaryTreeMethodsBase<TLinkAddress>.Contains(TLinkAddress, TLinkAddress)SizedBinaryTreeMethodsBase<TLinkAddress>.Attach(ref TLinkAddress, TLinkAddress)SizedBinaryTreeMethodsBase<TLinkAddress>.Detach(ref TLinkAddress, TLinkAddress)SizedBinaryTreeMethodsBase<TLinkAddress>.FixSizes(TLinkAddress)SizedBinaryTreeMethodsBase<TLinkAddress>.ValidateSizes(TLinkAddress)SizedBinaryTreeMethodsBase<TLinkAddress>.ValidateSize(TLinkAddress)SizedBinaryTreeMethodsBase<TLinkAddress>.PrintNodes(TLinkAddress)SizedBinaryTreeMethodsBase<TLinkAddress>.PrintNode(TLinkAddress)
Constructors
LinksTargetsSizeBalancedTreeMethods(LinksConstants<TLinkAddress>, byte*, byte*)
Initializes a new LinksTargetsSizeBalancedTreeMethods<TLinkAddress> instance.
public LinksTargetsSizeBalancedTreeMethods(LinksConstants<TLinkAddress> constants, byte* links, byte* header)
Parameters
Methods
ClearNode(TLinkAddress)
Clears the node using the specified node.
protected override void ClearNode(TLinkAddress node)
Parameters
nodeTLinkAddressThe node.
FirstIsToTheLeftOfSecond(TLinkAddress, TLinkAddress, TLinkAddress, TLinkAddress)
Determines whether this instance first is to the left of second.
protected override bool FirstIsToTheLeftOfSecond(TLinkAddress firstSource, TLinkAddress firstTarget, TLinkAddress secondSource, TLinkAddress secondTarget)
Parameters
firstSourceTLinkAddressThe first source.
firstTargetTLinkAddressThe first target.
secondSourceTLinkAddressThe second source.
secondTargetTLinkAddressThe second target.
Returns
- bool
The bool
FirstIsToTheRightOfSecond(TLinkAddress, TLinkAddress, TLinkAddress, TLinkAddress)
Determines whether this instance first is to the right of second.
protected override bool FirstIsToTheRightOfSecond(TLinkAddress firstSource, TLinkAddress firstTarget, TLinkAddress secondSource, TLinkAddress secondTarget)
Parameters
firstSourceTLinkAddressThe first source.
firstTargetTLinkAddressThe first target.
secondSourceTLinkAddressThe second source.
secondTargetTLinkAddressThe second target.
Returns
- bool
The bool
GetBasePartValue(TLinkAddress)
Gets the base part value using the specified link.
protected override TLinkAddress GetBasePartValue(TLinkAddress link)
Parameters
linkTLinkAddressThe link.
Returns
- TLinkAddress
The link
GetLeft(TLinkAddress)
Gets the left using the specified node.
protected override TLinkAddress GetLeft(TLinkAddress node)
Parameters
nodeTLinkAddressThe node.
Returns
- TLinkAddress
The link
GetLeftReference(TLinkAddress)
Gets the left reference using the specified node.
protected override ref TLinkAddress GetLeftReference(TLinkAddress node)
Parameters
nodeTLinkAddressThe node.
Returns
- TLinkAddress
The ref link
GetRight(TLinkAddress)
Gets the right using the specified node.
protected override TLinkAddress GetRight(TLinkAddress node)
Parameters
nodeTLinkAddressThe node.
Returns
- TLinkAddress
The link
GetRightReference(TLinkAddress)
Gets the right reference using the specified node.
protected override ref TLinkAddress GetRightReference(TLinkAddress node)
Parameters
nodeTLinkAddressThe node.
Returns
- TLinkAddress
The ref link
GetSize(TLinkAddress)
Gets the size using the specified node.
protected override TLinkAddress GetSize(TLinkAddress node)
Parameters
nodeTLinkAddressThe node.
Returns
- TLinkAddress
The link
GetTreeRoot()
Gets the tree root.
protected override TLinkAddress GetTreeRoot()
Returns
- TLinkAddress
The link
SetLeft(TLinkAddress, TLinkAddress)
Sets the left using the specified node.
protected override void SetLeft(TLinkAddress node, TLinkAddress left)
Parameters
nodeTLinkAddressThe node.
leftTLinkAddressThe left.
SetRight(TLinkAddress, TLinkAddress)
Sets the right using the specified node.
protected override void SetRight(TLinkAddress node, TLinkAddress right)
Parameters
nodeTLinkAddressThe node.
rightTLinkAddressThe right.
SetSize(TLinkAddress, TLinkAddress)
Sets the size using the specified node.
protected override void SetSize(TLinkAddress node, TLinkAddress size)
Parameters
nodeTLinkAddressThe node.
sizeTLinkAddressThe size.