Class Tree<TValue, TTree, TTreeNode>

Namespace: Garyon.DataStructures.Trees

Assembly: Garyon.dll

Represents a tree.

public abstract class Tree<TValue, TTree, TTreeNode> : BaseTree<TValue, TTree, TTreeNode>, ITree<TValue, TTree, TTreeNode>, ITree<TValue>, ICollection<TValue>, IEnumerable<TValue>, IEnumerable where TTree : Tree<TValue, TTree, TTreeNode> where TTreeNode : TreeNode<TValue, TTree, TTreeNode>

Type Parameters

TValue: The type of the elements the tree nodes store.
TTree: The type of the tree that this type is used in.
TTreeNode: The type of the tree nodes that are used in the TTree type.

Inheritance: object

BaseTree<TValue, TTree, TTreeNode>

Tree<TValue, TTree, TTreeNode>

Implements: ITree<TValue, TTree, TTreeNode>

ITree<TValue>

ICollection<TValue>

IEnumerable<TValue>

IEnumerable

Derived: Tree<T>

Inherited Members: BaseTree<TValue, TTree, TTreeNode>.CachedCount

BaseTree<TValue, TTree, TTreeNode>.InternalRoot

BaseTree<TValue, TTree, TTreeNode>.This

BaseTree<TValue, TTree, TTreeNode>.Root

BaseTree<TValue, TTree, TTreeNode>.Count

BaseTree<TValue, TTree, TTreeNode>.Height

BaseTree<TValue, TTree, TTreeNode>.Breadth

BaseTree<TValue, TTree, TTreeNode>.InitializeNewNode(TValue)

BaseTree<TValue, TTree, TTreeNode>.InitializeNewNode(TTree, TValue)

BaseTree<TValue, TTree, TTreeNode>.InitializeNewNode(TTreeNode, TValue)

BaseTree<TValue, TTree, TTreeNode>.Contains(TValue)

BaseTree<TValue, TTree, TTreeNode>.GetNode(TValue)

BaseTree<TValue, TTree, TTreeNode>.RemoveNode(TValue, bool)

BaseTree<TValue, TTree, TTreeNode>.RemoveNode(TValue)

BaseTree<TValue, TTree, TTreeNode>.RemoveNode(TTreeNode, bool)

BaseTree<TValue, TTree, TTreeNode>.RemoveNode(TTreeNode)

BaseTree<TValue, TTree, TTreeNode>.RemoveNodes(IEnumerable<TValue>)

BaseTree<TValue, TTree, TTreeNode>.RemoveNodes(TTreeNode, IEnumerable<TValue>)

BaseTree<TValue, TTree, TTreeNode>.RemoveChild(TTreeNode, TTreeNode, bool)

BaseTree<TValue, TTree, TTreeNode>.Remove(TValue)

BaseTree<TValue, TTree, TTreeNode>.ClearChildren(TValue, bool)

BaseTree<TValue, TTree, TTreeNode>.ClearChildren(TValue)

BaseTree<TValue, TTree, TTreeNode>.ClearChildren(TTreeNode, bool)

BaseTree<TValue, TTree, TTreeNode>.ClearChildren(TTreeNode)

BaseTree<TValue, TTree, TTreeNode>.Clear()

BaseTree<TValue, TTree, TTreeNode>.PrepareChildrenAdjustmentOperation(TTreeNode)

BaseTree<TValue, TTree, TTreeNode>.TraversePreOrder()

BaseTree<TValue, TTree, TTreeNode>.TraversePostOrder()

BaseTree<TValue, TTree, TTreeNode>.TraverseLevelOrder()

BaseTree<TValue, TTree, TTreeNode>.TraversePreOrderNodes()

BaseTree<TValue, TTree, TTreeNode>.TraversePostOrderNodes()

BaseTree<TValue, TTree, TTreeNode>.TraverseLevelOrderNodes()

BaseTree<TValue, TTree, TTreeNode>.GetTreeView(int)

BaseTree<TValue, TTree, TTreeNode>.GetEnumerator()

BaseTree<TValue, TTree, TTreeNode>.Equals(TTree)

BaseTree<TValue, TTree, TTreeNode>.Equals(object)

BaseTree<TValue, TTree, TTreeNode>.GetHashCode()

object.Equals(object)

object.Equals(object, object)

object.GetHashCode()

object.GetType()

object.MemberwiseClone()

object.ReferenceEquals(object, object)

object.ToString()

Extension Methods: ComparisonExtensions.BeginCompare<T>(T, T)

IEnumeratorExtensions.GetEnumerator<TEnumerator, TValue>(TEnumerator)

MoreLinqExtensions.Apply<TSource>(TSource, Action<TSource>)

MoreLinqExtensions.Apply<TSource, TResult>(TSource, Func<TSource, TResult>)

SingleValueEnumeratorExtensions.EnumerateSingle<T>(T)

UpcastingCollectionExtensions.UpcastCollection<TBase, TUp>(ICollection<TBase>)

EarlyTerminatingLinqExtensions.CutAt<T>(IEnumerable<T>, Predicate<T>, bool)

EnumerableCartesianProducts.CartesianProduct<T>(IEnumerable<T>)

EnumerableExtremumExtensions.Extremum<T>(IEnumerable<T>, Extremum)

EnumerableExtremumExtensions.Extremum<T>(IEnumerable<T>, Extremum, Func<T, decimal>)

EnumerableExtremumExtensions.Extremum<T>(IEnumerable<T>, Extremum, Func<T, double>)

EnumerableExtremumExtensions.Extremum<T>(IEnumerable<T>, Extremum, Func<T, int>)

EnumerableExtremumExtensions.Extremum<T>(IEnumerable<T>, Extremum, Func<T, long>)

EnumerableExtremumExtensions.Extremum<T>(IEnumerable<T>, Extremum, Func<T, decimal?>)

EnumerableExtremumExtensions.Extremum<T>(IEnumerable<T>, Extremum, Func<T, double?>)

EnumerableExtremumExtensions.Extremum<T>(IEnumerable<T>, Extremum, Func<T, int?>)

EnumerableExtremumExtensions.Extremum<T>(IEnumerable<T>, Extremum, Func<T, long?>)

EnumerableExtremumExtensions.Extremum<T>(IEnumerable<T>, Extremum, Func<T, float?>)

EnumerableExtremumExtensions.Extremum<T>(IEnumerable<T>, Extremum, Func<T, float>)

EnumerableExtremumExtensions.Extremum<TSource, TResult>(IEnumerable<TSource>, Extremum, Func<TSource, TResult?>)

IEnumerableExtensions.ConcatMultiple<T>(IEnumerable<T>, params IEnumerable<IEnumerable<T>>)

IEnumerableExtensions.ConcatMultiple<T>(IEnumerable<T>, params IEnumerable<T>[])

IEnumerableExtensions.ConcatMultiple<T>(IEnumerable<T>, params ReadOnlySpan<IEnumerable<T>>)

IEnumerableExtensions.EqualsUnordered<T>(IEnumerable<T>, IEnumerable<T>)

MoreLinqExtensions.CountAtLeast<T>(IEnumerable<T>, Func<T, bool>, int)

MoreLinqExtensions.CountAtLeast<T>(IEnumerable<T>, int)

MoreLinqExtensions.CountAtMost<T>(IEnumerable<T>, Func<T, bool>, int)

MoreLinqExtensions.CountAtMost<T>(IEnumerable<T>, int)

MoreLinqExtensions.CountBetween<T>(IEnumerable<T>, Func<T, bool>, int, int)

MoreLinqExtensions.CountBetween<T>(IEnumerable<T>, int, int)

MoreLinqExtensions.CountExactly<T>(IEnumerable<T>, Func<T, bool>, int)

MoreLinqExtensions.CountExactly<T>(IEnumerable<T>, int)

MoreLinqExtensions.EnumeratePerformAction<T>(IEnumerable<T>, Action<T>?, Action<T>?, Action<T>)

MoreLinqExtensions.NotNullCount<T>(IEnumerable<T>)

MoreLinqExtensions.NullCount<T>(IEnumerable<T>)

MoreLinqExtensions.OnlyOrDefault<T>(IEnumerable<T>?)

MoreLinqExtensions.SelectOrDefault<TSource, TResult>(IEnumerable<TSource>, Func<TSource, TResult>?)

MoreLinqExtensions.WhereNotNull<T>(IEnumerable<T?>)

MoreLinqExtensions.WhereNot<T>(IEnumerable<T>, Func<T, bool>)

MoreLinqExtensions.WhereOrSource<T>(IEnumerable<T>, Func<T, bool>?)

MoreLinqExtensions.WherePredicate<T>(IEnumerable<T>, Predicate<T>)

MoreLinqExtensions.Zip<TA, TB>(IEnumerable<TA>, IEnumerable<TB>)

PendingLinqExtensions.Sum<TSource>(IEnumerable<TSource>, Func<TSource, uint?>)

PendingLinqExtensions.Sum<TSource>(IEnumerable<TSource>, Func<TSource, ulong?>)

PendingLinqExtensions.Sum<TSource>(IEnumerable<TSource>, Func<TSource, uint>)

PendingLinqExtensions.Sum<TSource>(IEnumerable<TSource>, Func<TSource, ulong>)

ToCollectionExtensions.ToArrayOrEmpty<T>(IEnumerable<T>?)

ToCollectionExtensions.ToArrayOrExisting<T>(IEnumerable<T>)

ToCollectionExtensions.ToCollectionOrExisting<T>(IEnumerable<T>)

ToCollectionExtensions.ToHashSetOrEmpty<T>(IEnumerable<T>?)

ToCollectionExtensions.ToHashSetOrExisting<T>(IEnumerable<T>)

ToCollectionExtensions.ToListOrEmpty<T>(IEnumerable<T>?)

ToCollectionExtensions.ToListOrExisting<T>(IEnumerable<T>)

ToCollectionExtensions.ToReadOnlyCollectionOrExisting<T>(IEnumerable<T>)

ToCollectionExtensions.ToReadOnlyListOrExisting<T>(IEnumerable<T>)

ToCollectionExtensions.ToReadOnlySetOrExisting<T>(IEnumerable<T>)

ToCollectionExtensions.ToSetOrExisting<T>(IEnumerable<T>)

ToCollectionExtensions.ToSortedSetOrEmpty<T>(IEnumerable<T>?)

ToCollectionExtensions.ToSortedSet<T>(IEnumerable<T>)

AffixedEnumerableExtensions.WithPrefix<T>(IEnumerable<T>, IEnumerable<T>)

AffixedEnumerableExtensions.WithPrefix<T>(IEnumerable<T>, T)

AffixedEnumerableExtensions.WithPrefix<T>(IEnumerable<T>, params T[])

AffixedEnumerableExtensions.WithSuffix<T>(IEnumerable<T>, IEnumerable<T>)

AffixedEnumerableExtensions.WithSuffix<T>(IEnumerable<T>, T)

AffixedEnumerableExtensions.WithSuffix<T>(IEnumerable<T>, params T[])

IEnumerableExtensions.EqualsUnordered(IEnumerable, IEnumerable)

Constructors

Tree()

Initializes a new instance of the Tree<T> class with no root node.

public Tree()

Tree(TValue)

Initializes a new instance of the Tree<T> class with a root value.

public Tree(TValue rootValue)

Parameters

rootValue TValue: The value of the root node.

Tree(TTree)

Initializes a new instance of the Tree<T> class from a different tree.

public Tree(TTree tree)

Parameters

tree TTree: The tree to create this tree from. Both trees remain independent.

Tree(TTreeNode)

Initializes a new instance of the Tree<T> class with a root node.

public Tree(TTreeNode root)

Parameters

root TTreeNode: The root node.

Methods

AddChild(TTreeNode, TValue, bool)

Adds a child to a node within this tree.

public void AddChild(TTreeNode node, TValue value, bool propagate = true)

Parameters

node TTreeNode: The parent node whose children to set. The node must be within this tree.
value TValue: The value of the new child to add to the node.
propagate bool: Determines whether this function should propagate to the AddChild(TTreeNode) function. Only set this to false if the new child was already added before calling this function.

AddChild(TTreeNode, TTreeNode, bool)

Adds a child to a node within this tree.

public void AddChild(TTreeNode node, TTreeNode newChild, bool propagate = true)

Parameters

node TTreeNode: The parent node whose children to set. The node must be within this tree.
newChild TTreeNode: The new child to add to the node.
propagate bool: Determines whether this function should propagate to the AddChild(TTreeNode) function. Only set this to false if the new child was already added before calling this function.

AddChildren(TTreeNode, IEnumerable<TTreeNode>, bool)

Adds children to a node within this tree.

public void AddChildren(TTreeNode node, IEnumerable<TTreeNode> newChildren, bool propagate = true)

Parameters

node TTreeNode: The parent node whose children to add. The node must be within this tree.
newChildren IEnumerable<TTreeNode>: The new children to add to the node.
propagate bool: Determines whether this function should propagate to the AddChildren(IEnumerable<TTreeNode>) function. Only set this to false if the new child was already added before calling this function.

ClearChildren(TTreeNode, bool)

Clears the children of a node within this tree.

public override void ClearChildren(TTreeNode node, bool propagate = true)

Parameters

node TTreeNode: The parent node whose children to clear. The node must be within this tree.
propagate bool: Determines whether this function should propagate to the Children property. Only set this to false if the new children are already set in the node before calling this function.

RemoveChildren(TValue, IEnumerable<TValue>, bool)

Removes children from a node within this tree.

public void RemoveChildren(TValue value, IEnumerable<TValue> childrenToRemove, bool propagate = true)

Parameters

value TValue: The parent node whose children to add. The node must be within this tree.
childrenToRemove IEnumerable<TValue>: The children to remove from the node.
propagate bool: Determines whether this function should propagate to the RemoveChildren(IEnumerable<TTreeNode>) function. Only set this to false if the new child was already added before calling this function.

RemoveChildren(TValue, IEnumerable<TTreeNode>, bool)

Removes children from a node within this tree.

public void RemoveChildren(TValue value, IEnumerable<TTreeNode> childrenToRemove, bool propagate = true)

Parameters

value TValue: The parent node whose children to add. The node must be within this tree.
childrenToRemove IEnumerable<TTreeNode>: The children to remove from the node.
propagate bool: Determines whether this function should propagate to the RemoveChildren(IEnumerable<TTreeNode>) function. Only set this to false if the new child was already added before calling this function.

RemoveChildren(TTreeNode, IEnumerable<TValue>, bool)

Removes children from a node within this tree.

public void RemoveChildren(TTreeNode node, IEnumerable<TValue> childrenToRemove, bool propagate = true)

Parameters

node TTreeNode: The parent node whose children to add. The node must be within this tree.
childrenToRemove IEnumerable<TValue>: The children to remove from the node.
propagate bool: Determines whether this function should propagate to the RemoveChildren(IEnumerable<TTreeNode>) function. Only set this to false if the new child was already added before calling this function.

RemoveChildren(TTreeNode, IEnumerable<TTreeNode>, bool)

Removes children from a node within this tree.

public void RemoveChildren(TTreeNode node, IEnumerable<TTreeNode> childrenToRemove, bool propagate = true)

Parameters

node TTreeNode: The parent node whose children to add. The node must be within this tree.
childrenToRemove IEnumerable<TTreeNode>: The children to remove from the node.
propagate bool: Determines whether this function should propagate to the RemoveChildren(IEnumerable<TTreeNode>) function. Only set this to false if the new child was already added before calling this function.

RemoveRootChildren(IEnumerable<TValue>, bool)

Removes this tree's root direct children.

public void RemoveRootChildren(IEnumerable<TValue> childrenToRemove, bool propagate = true)

Parameters

childrenToRemove IEnumerable<TValue>: The children to remove from the tree root node.
propagate bool: Determines whether this function should propagate to the RemoveChildren(IEnumerable<TTreeNode>) function. Only set this to false if the new child was already added before calling this function.

RemoveRootChildren(IEnumerable<TTreeNode>, bool)

Removes this tree's root direct children.

public void RemoveRootChildren(IEnumerable<TTreeNode> childrenToRemove, bool propagate = true)