Class SimpleTree<T>

Base implementation of a generic tree using integer keys.

public class SimpleTree<T> : SimpleTreeBase<int, T> where T : class

Inherited Members: SimpleTreeBase<int, T>.IsDummyRoot

SimpleTreeBase<int, T>.Id

SimpleTreeBase<int, T>.TryFill(Dictionary<int, int>, Dictionary<int, T>)

SimpleTreeBase<int, T>.SetRoot(int, T, bool)

SimpleTreeBase<int, T>.TrySetNode(int, int, T)

SimpleTreeBase<int, T>.TryGetValue(int, out T)

SimpleTreeBase<int, T>.TryRemoveNode(int)

SimpleTreeBase<int, T>.GetRoot()

SimpleTreeBase<int, T>.SetRoot(SimpleTreeBase<int, T>.SimpleTreeNode)

SimpleTreeBase<int, T>.AddChild(SimpleTreeBase<int, T>.SimpleTreeNode)

SimpleTreeBase<int, T>.GetNode(int)

SimpleTreeBase<int, T>.MakeSubTree(int, bool)

SimpleTreeBase<int, T>.MakeSubTree(int, int, bool)

SimpleTreeBase<int, T>.GetAll()

SimpleTreeBase<int, T>.TryReplaceNode(int, T)

SimpleTreeBase<int, T>.GetAncestors(int, bool)

SimpleTreeBase<int, T>.GetChildren(int, bool)

object.Equals(object)

object.Equals(object, object)

object.GetHashCode()

object.GetType()

object.MemberwiseClone()

object.ReferenceEquals(object, object)

object.ToString()

Constructors

Creates an empty tree.

public SimpleTree(int key, bool makeDummyRoot = false)

key int: Id of tree
makeDummyRoot bool: Defines if a dummy root should be created (this root has id 0)

Makes a subtree from the specified location in the tree.

public SimpleTree<T> MakeSubTree(int key, bool isShallow = true)

key int: subtree starting location
isShallow bool: Defines if a deep clone of the tree should be performed, for use when the subtree needs to have modified the parent of nodes

Makes a subtree from the specified location in the tree.

public SimpleTree<T> MakeSubTree(int treeId, int key, bool isShallow)

treeId int: Id of newly created tree
key int: Subtree starting location
isShallow bool: Defines if a deep clone of the tree should be performed, for use when the subtree needs to modify the parent of nodes