Search Results for

    Show / Hide Table of Contents

    Class WeightedQuickUnionDisjointSetTests

    Inheritance
    System.Object
    DisjointSetTests
    WeightedQuickUnionDisjointSetTests
    PathCompressionWeightedQuickUnionDisjointSetTests
    Inherited Members
    DisjointSetTests.Builder
    DisjointSetTests.Ctor_SetsValuesCountAccordingly()
    DisjointSetTests.Ctor_SetsSetsCountAccordingly()
    DisjointSetTests.Ctor_RaisesExceptionOnInvalidValuesCount()
    DisjointSetTests.SetsCount_IsCorrect()
    DisjointSetTests.SetCounts_WithTransitivity()
    DisjointSetTests.AreConnected_RaisesExceptionOnInvalidValues()
    DisjointSetTests.AreConnected_RaisesExceptionOnEmptyQueue()
    DisjointSetTests.AreConnected_IsReflexive()
    DisjointSetTests.AreConnected_IsSymmetric()
    DisjointSetTests.AreConnected_IsTransitive()
    DisjointSetTests.Find_ThrowsExceptionOnInvalidValue()
    DisjointSetTests.Find_ThrowsExceptionOnEmptyQueue()
    DisjointSetTests.Find_ReturnsDifferentSetIdsForNonConnectedValues()
    DisjointSetTests.Find_ReturnsSameSetIdForConnectedValues()
    DisjointSetTests.Find_IsReflexive()
    DisjointSetTests.Find_IsSymmetric()
    DisjointSetTests.Find_IsTransitive()
    DisjointSetTests.Union_IsIdempotent()
    DisjointSetTests.Union_ThrowsExceptionOnInvalidValues()
    DisjointSetTests.Union_ThrowsExceptionOnEmptyQueue()
    DisjointSetTests.Union_BehavesCorrectlyWithCycles()
    System.Object.Equals(System.Object)
    System.Object.Equals(System.Object, System.Object)
    System.Object.GetHashCode()
    System.Object.GetType()
    System.Object.MemberwiseClone()
    System.Object.ReferenceEquals(System.Object, System.Object)
    System.Object.ToString()
    Namespace: MoreStructures.Tests.DisjointSets
    Assembly: MoreStructures.Tests.dll
    Syntax
    public class WeightedQuickUnionDisjointSetTests : DisjointSetTests

    Constructors

    | Improve this Doc View Source

    WeightedQuickUnionDisjointSetTests()

    Declaration
    public WeightedQuickUnionDisjointSetTests()
    | Improve this Doc View Source

    WeightedQuickUnionDisjointSetTests(Func<Int32, IDisjointSet>)

    Declaration
    protected WeightedQuickUnionDisjointSetTests(Func<int, IDisjointSet> builder)
    Parameters
    Type Name Description
    Func<System.Int32, IDisjointSet> builder

    Methods

    | Improve this Doc View Source

    GetRanks_IsZeroAfterCtor()

    Declaration
    public void GetRanks_IsZeroAfterCtor()
    | Improve this Doc View Source

    GetRanks_ReturnsCopy()

    Declaration
    public void GetRanks_ReturnsCopy()
    | Improve this Doc View Source

    Union_MergesByRank()

    Declaration
    public void Union_MergesByRank()
    | Improve this Doc View Source

    Union_MinimizesRankGrow(Int32)

    Declaration
    public void Union_MinimizesRankGrow(int numberOfItems)
    Parameters
    Type Name Description
    System.Int32 numberOfItems
    | Improve this Doc View Source

    Union_UpdatesRanks()

    Declaration
    public void Union_UpdatesRanks()

    Extension Methods

    SuffixStructureNodeExtensions.GetAllSuffixesFor<TEdge, TNode>(TNode, TextWithTerminator)
    • Improve this Doc
    • View Source
    In This Article
    Back to top Generated by DocFX