Interface ITreeDictionary<TKey, TValue>

Namespace

LfrlAnvil.Collections

Assembly

LfrlAnvil.Collections.dll

Represents a generic tree data structure with the ability to identify nodes by keys.

public interface ITreeDictionary<TKey, TValue> : IReadOnlyTreeDictionary<TKey, TValue>, IReadOnlyDictionary<TKey, TValue>, IReadOnlyCollection<KeyValuePair<TKey, TValue>>, IDictionary<TKey, TValue>, ICollection<KeyValuePair<TKey, TValue>>, IEnumerable<KeyValuePair<TKey, TValue>>, IEnumerable where TKey : notnull

Type Parameters

TKey

Key type.

TValue

Value type.

Inherited Members

IReadOnlyTreeDictionary<TKey, TValue>.Root

IReadOnlyTreeDictionary<TKey, TValue>.Nodes

IReadOnlyTreeDictionary<TKey, TValue>.Comparer

IReadOnlyTreeDictionary<TKey, TValue>.GetNode(TKey)

IReadOnlyTreeDictionary<TKey, TValue>.CreateSubtree(TKey)

IReadOnlyDictionary<TKey, TValue>.ContainsKey(TKey)

IReadOnlyDictionary<TKey, TValue>.TryGetValue(TKey, out TValue)

IReadOnlyDictionary<TKey, TValue>.this[TKey]

IReadOnlyDictionary<TKey, TValue>.Keys

IReadOnlyDictionary<TKey, TValue>.Values

IReadOnlyCollection<KeyValuePair<TKey, TValue>>.Count

IDictionary<TKey, TValue>.Add(TKey, TValue)

IDictionary<TKey, TValue>.ContainsKey(TKey)

IDictionary<TKey, TValue>.Remove(TKey)

IDictionary<TKey, TValue>.TryGetValue(TKey, out TValue)

IDictionary<TKey, TValue>.this[TKey]

IDictionary<TKey, TValue>.Keys

IDictionary<TKey, TValue>.Values

ICollection<KeyValuePair<TKey, TValue>>.Add(KeyValuePair<TKey, TValue>)

ICollection<KeyValuePair<TKey, TValue>>.Clear()

ICollection<KeyValuePair<TKey, TValue>>.Contains(KeyValuePair<TKey, TValue>)

ICollection<KeyValuePair<TKey, TValue>>.CopyTo(KeyValuePair<TKey, TValue>[], int)

ICollection<KeyValuePair<TKey, TValue>>.Remove(KeyValuePair<TKey, TValue>)

ICollection<KeyValuePair<TKey, TValue>>.IsReadOnly

IEnumerable<KeyValuePair<TKey, TValue>>.GetEnumerator()

IEnumerable.GetEnumerator()

Extension Methods

EnumerableExtensions.ToMultiDictionary<TKey, TValue>(IEnumerable<KeyValuePair<TKey, TValue>>)

EnumerableExtensions.ToMultiDictionary<TKey, TValue>(IEnumerable<KeyValuePair<TKey, TValue>>, IEqualityComparer<TKey>)

EnumerableExtensions.ToMultiDictionary<TKey, TValue>(IEnumerable<TValue>, Func<TValue, TKey>)

EnumerableExtensions.ToMultiDictionary<TKey, TValue>(IEnumerable<TValue>, Func<TValue, TKey>, IEqualityComparer<TKey>)

EnumerableExtensions.ToMultiDictionary<TSource, TKey, TValue>(IEnumerable<TSource>, Func<TSource, TKey>, Func<TSource, TValue>)

EnumerableExtensions.ToMultiDictionary<TSource, TKey, TValue>(IEnumerable<TSource>, Func<TSource, TKey>, Func<TSource, TValue>, IEqualityComparer<TKey>)

EnumerableExtensions.ToMultiHashSet<T>(IEnumerable<T>)

EnumerableExtensions.ToMultiHashSet<T>(IEnumerable<T>, IEqualityComparer<T>)

EnumerableExtensions.ToSequentialDictionary<TSource, TKey>(IEnumerable<TSource>, Func<TSource, TKey>)

EnumerableExtensions.ToSequentialDictionary<TSource, TKey>(IEnumerable<TSource>, Func<TSource, TKey>, IEqualityComparer<TKey>)

EnumerableExtensions.ToSequentialDictionary<TSource, TKey, TValue>(IEnumerable<TSource>, Func<TSource, TKey>, Func<TSource, TValue>)

EnumerableExtensions.ToSequentialDictionary<TSource, TKey, TValue>(IEnumerable<TSource>, Func<TSource, TKey>, Func<TSource, TValue>, IEqualityComparer<TKey>)

EnumerableExtensions.ToSequentialHashSet<T>(IEnumerable<T>)

EnumerableExtensions.ToSequentialHashSet<T>(IEnumerable<T>, IEqualityComparer<T>)

Properties

Count

Gets the number of elements contained in the ICollection<T>.

int Count { get; }

Property Value

int

The number of elements contained in the ICollection<T>.

this[TKey]

Gets or sets the element with the specified key.

TValue this[TKey key] { get; set; }

Parameters

key TKey

The key of the element to get or set.

Property Value

TValue

The element with the specified key.

Exceptions

ArgumentNullException

key is null.

KeyNotFoundException

The property is retrieved and key is not found.

NotSupportedException

The property is set and the IDictionary<TKey, TValue> is read-only.

Keys

Gets an ICollection<T> containing the keys of the IDictionary<TKey, TValue>.

IEnumerable<TKey> Keys { get; }

Property Value

IEnumerable<TKey>

An ICollection<T> containing the keys of the object that implements IDictionary<TKey, TValue>.

Values

Gets an ICollection<T> containing the values in the IDictionary<TKey, TValue>.

IEnumerable<TValue> Values { get; }

Property Value

IEnumerable<TValue>

An ICollection<T> containing the values in the object that implements IDictionary<TKey, TValue>.

Methods

Add(ITreeDictionaryNode<TKey, TValue>)

Adds the provided node to this tree.

void Add(ITreeDictionaryNode<TKey, TValue> node)

Parameters

node ITreeDictionaryNode<TKey, TValue>

Node to add.

Remarks

Created node will become this tree's root if it was empty, otherwise it will be attached to the current root node as its child.

Exceptions

InvalidOperationException

When node already belongs to any tree.

ArgumentException

When node's key already exists in this tree.

Add(TKey, TValue)

Adds the provided (key, value) pair to this tree.

ITreeDictionaryNode<TKey, TValue> Add(TKey key, TValue value)

Parameters

key TKey

Node's key.

value TValue

Node's value.

Returns

ITreeDictionaryNode<TKey, TValue>

Created ITreeDictionaryNode<TKey, TValue> instance.

Remarks

Created node will become this tree's root if it was empty, otherwise it will be attached to the current root node as its child.

Exceptions

ArgumentException

When node's key already exists in this tree.

AddSubtree(ITreeDictionaryNode<TKey, TValue>)

Adds a sub-tree with its root at the provided node to this tree.

ITreeDictionaryNode<TKey, TValue> AddSubtree(ITreeDictionaryNode<TKey, TValue> node)

Parameters

node ITreeDictionaryNode<TKey, TValue>

Root of the sub-tree to add.

Returns

ITreeDictionaryNode<TKey, TValue>

Created ITreeDictionaryNode<TKey, TValue> instance of the added sub-tree's root node.

Remarks

Created sub-tree's root node will become this tree's root if it was empty, otherwise it will be attached to the current root node as its child.

Exceptions

InvalidOperationException

When node belongs to this tree.

ArgumentException

When any of the sub-tree's node's keys already exist in this tree.

AddSubtreeTo(ITreeDictionaryNode<TKey, TValue>, ITreeDictionaryNode<TKey, TValue>)

Adds a sub-tree with its root at the provided node to this tree and attaches it to the specified parent node as its child.

ITreeDictionaryNode<TKey, TValue> AddSubtreeTo(ITreeDictionaryNode<TKey, TValue> parent, ITreeDictionaryNode<TKey, TValue> node)

Parameters

parent ITreeDictionaryNode<TKey, TValue>

Parent node.

node ITreeDictionaryNode<TKey, TValue>

Root of the sub-tree to add.

Returns

ITreeDictionaryNode<TKey, TValue>

Exceptions

InvalidOperationException

When node belongs to this tree.

ArgumentException

When parent node does not belong to this tree or when any of the sub-tree's node's keys already exist in this tree.

AddSubtreeTo(TKey, ITreeDictionaryNode<TKey, TValue>)

Adds a sub-tree with its root at the provided node to this tree and attaches it to the specified parent node as its child.

ITreeDictionaryNode<TKey, TValue> AddSubtreeTo(TKey parentKey, ITreeDictionaryNode<TKey, TValue> node)

Parameters

parentKey TKey

Parent node's key.

node ITreeDictionaryNode<TKey, TValue>

Root of the sub-tree to add.

Returns

ITreeDictionaryNode<TKey, TValue>

Exceptions

KeyNotFoundException

When parent node's key does not exist in this tree.

InvalidOperationException

When node belongs to this tree.

ArgumentException

When any of the sub-tree's node's keys already exist in this tree.

AddTo(ITreeDictionaryNode<TKey, TValue>, ITreeDictionaryNode<TKey, TValue>)

Adds the provided node to this tree and attaches it to the specified parent node as its child.

void AddTo(ITreeDictionaryNode<TKey, TValue> parent, ITreeDictionaryNode<TKey, TValue> node)

Parameters

parent ITreeDictionaryNode<TKey, TValue>

Parent node.

node ITreeDictionaryNode<TKey, TValue>

Node to add.

Exceptions

InvalidOperationException

When parent node does not belong to this tree or when node already belongs to any tree.

ArgumentException

When node's key already exists in this tree.

AddTo(ITreeDictionaryNode<TKey, TValue>, TKey, TValue)

Adds the provided (key, value) pair to this tree and attaches it to the specified parent node as its child.

ITreeDictionaryNode<TKey, TValue> AddTo(ITreeDictionaryNode<TKey, TValue> parent, TKey key, TValue value)

Parameters

parent ITreeDictionaryNode<TKey, TValue>

Parent node.

key TKey

Node's key.

value TValue

Node's value.

Returns

ITreeDictionaryNode<TKey, TValue>

Created ITreeDictionaryNode<TKey, TValue> instance.

Exceptions

InvalidOperationException

When parent node does not belong to this tree.

ArgumentException

When node's key already exists in this tree.

AddTo(TKey, ITreeDictionaryNode<TKey, TValue>)

Adds the provided node to this tree and attaches it to the specified parent node as its child.

void AddTo(TKey parentKey, ITreeDictionaryNode<TKey, TValue> node)

Parameters

parentKey TKey

Parent node's key.

node ITreeDictionaryNode<TKey, TValue>

Node to add.

Exceptions

InvalidOperationException

When node already belongs to any tree.

KeyNotFoundException

When parent node's key does not exist in this tree.

ArgumentException

When node's key already exists in this tree.

AddTo(TKey, TKey, TValue)

Adds the provided (key, value) pair to this tree and attaches it to the specified parent node as its child.

ITreeDictionaryNode<TKey, TValue> AddTo(TKey parentKey, TKey key, TValue value)

Parameters

parentKey TKey

Parent node's key.

key TKey

Node's key.

value TValue

Node's value.

Returns

ITreeDictionaryNode<TKey, TValue>

Created ITreeDictionaryNode<TKey, TValue> instance.

Exceptions

KeyNotFoundException

When parent node's key does not exist in this tree.

ArgumentException

When node's key already exists in this tree.

ContainsKey(TKey)

Determines whether the IDictionary<TKey, TValue> contains an element with the specified key.

[Pure]
bool ContainsKey(TKey key)

Parameters

key TKey

The key to locate in the IDictionary<TKey, TValue>.

Returns

bool

true if the IDictionary<TKey, TValue> contains an element with the key; otherwise, false.

Exceptions

ArgumentNullException

key is null.

MoveSubtreeTo(ITreeDictionaryNode<TKey, TValue>, ITreeDictionaryNode<TKey, TValue>)

Moves the sub-tree with the provided root node to a different parent node.

void MoveSubtreeTo(ITreeDictionaryNode<TKey, TValue> parent, ITreeDictionaryNode<TKey, TValue> node)

Parameters

parent ITreeDictionaryNode<TKey, TValue>

Parent node.

node ITreeDictionaryNode<TKey, TValue>

Sub-tree's root node to move.

Remarks

This operation is equivalent to removing the sub-tree from this tree and re-adding it to the specified parent node.

Exceptions

InvalidOperationException

When parent node or node do not belong to this tree or node is moved to itself or to one of its descendants.

MoveSubtreeTo(ITreeDictionaryNode<TKey, TValue>, TKey)

Moves the sub-tree with root node associated with the provided key to a different parent node.

ITreeDictionaryNode<TKey, TValue> MoveSubtreeTo(ITreeDictionaryNode<TKey, TValue> parent, TKey key)

Parameters

parent ITreeDictionaryNode<TKey, TValue>

Parent node.

key TKey

Key of the sub-tree's root node to move.

Returns

ITreeDictionaryNode<TKey, TValue>

Node associated with the provided key.

Remarks

This operation is equivalent to removing the sub-tree from this tree and re-adding it to the specified parent node.

Exceptions

KeyNotFoundException

When key does not exist in this tree.

InvalidOperationException

When parent node does not belong to this tree or node is moved to itself or to one of its descendants.

MoveSubtreeTo(TKey, ITreeDictionaryNode<TKey, TValue>)

Moves the sub-tree with the provided root node to a different parent node.

void MoveSubtreeTo(TKey parentKey, ITreeDictionaryNode<TKey, TValue> node)

Parameters

parentKey TKey

Parent node's key.

node ITreeDictionaryNode<TKey, TValue>

Sub-tree's root node to move.

Remarks

This operation is equivalent to removing the sub-tree from this tree and re-adding it to the specified parent node.

Exceptions

KeyNotFoundException

When parentKey does not exist in this tree.

InvalidOperationException

When node does not belong to this tree or it's moved to itself or to one of its descendants.

MoveSubtreeTo(TKey, TKey)

Moves the sub-tree with root node associated with the provided key to a different parent node.

ITreeDictionaryNode<TKey, TValue> MoveSubtreeTo(TKey parentKey, TKey key)

Parameters

parentKey TKey

Parent node's key.

key TKey

Key of the sub-tree's root node to move.

Returns

ITreeDictionaryNode<TKey, TValue>

Node associated with the provided key.

Remarks

This operation is equivalent to removing the sub-tree from this tree and re-adding it to the specified parent node.

Exceptions

KeyNotFoundException

When parentKey or key does not exist in this tree.

InvalidOperationException

When node is moved to itself or to one of its descendants.

MoveTo(ITreeDictionaryNode<TKey, TValue>, ITreeDictionaryNode<TKey, TValue>)

Moves the provided node to a different parent node.

void MoveTo(ITreeDictionaryNode<TKey, TValue> parent, ITreeDictionaryNode<TKey, TValue> node)

Parameters

parent ITreeDictionaryNode<TKey, TValue>

Parent node.

node ITreeDictionaryNode<TKey, TValue>

Node to move.

Remarks

This operation is equivalent to removing the node from this tree and re-adding it to the specified parent node.

Exceptions

InvalidOperationException

When parent node or node do not belong to this tree or node is moved to itself.

MoveTo(ITreeDictionaryNode<TKey, TValue>, TKey)

Moves the node associated with the provided key to a different parent node.

ITreeDictionaryNode<TKey, TValue> MoveTo(ITreeDictionaryNode<TKey, TValue> parent, TKey key)

Parameters

parent ITreeDictionaryNode<TKey, TValue>

Parent node.

key TKey

Key of the node to move.

Returns

ITreeDictionaryNode<TKey, TValue>

Node associated with the provided key.

Remarks

This operation is equivalent to removing the node from this tree and re-adding it to the specified parent node.

Exceptions

KeyNotFoundException

When key does not exist in this tree.

InvalidOperationException

When parent node does not belong to this tree or node is moved to itself.

MoveTo(TKey, ITreeDictionaryNode<TKey, TValue>)

Moves the provided node to a different parent node.

void MoveTo(TKey parentKey, ITreeDictionaryNode<TKey, TValue> node)

Parameters

parentKey TKey

Parent node's key.

node ITreeDictionaryNode<TKey, TValue>

Node to move.

Remarks

This operation is equivalent to removing the node from this tree and re-adding it to the specified parent node.

Exceptions

KeyNotFoundException

When parentKey does not exist in this tree.

InvalidOperationException

When node does not belong to this tree or it's moved to itself.

MoveTo(TKey, TKey)

Moves the node associated with the provided key to a different parent node.

ITreeDictionaryNode<TKey, TValue> MoveTo(TKey parentKey, TKey key)

Parameters

parentKey TKey

Parent node's key.

key TKey

Key of the node to move.

Returns

ITreeDictionaryNode<TKey, TValue>

Node associated with the provided key.

Remarks

This operation is equivalent to removing the node from this tree and re-adding it to the specified parent node.

Exceptions

KeyNotFoundException

When parentKey or key does not exist in this tree.

InvalidOperationException

When node is moved to itself.

Remove(ITreeDictionaryNode<TKey, TValue>)

Removes the provided node from this tree.

void Remove(ITreeDictionaryNode<TKey, TValue> node)

Parameters

node ITreeDictionaryNode<TKey, TValue>

Node to remove.

Remarks

When the removed node is the root node, then its first child becomes the new root node and the following children become that new root node's children, otherwise removed node's children become its parent's children.

Exceptions

InvalidOperationException

When node does not belong to this tree.

Remove(TKey, out TValue)

Removes a node associated with the provided key from this tree.

bool Remove(TKey key, out TValue removed)

Parameters

key TKey

Key of the node to remove.

removed TValue

out parameter that returns removed node's value.

Returns

bool

true when the node has been removed, otherwise false.

Remarks

When the removed node is the root node, then its first child becomes the new root node and the following children become that new root node's children, otherwise removed node's children become its parent's children.

RemoveSubtree(ITreeDictionaryNode<TKey, TValue>)

Removes the provided node and all of its descendants from this tree.

int RemoveSubtree(ITreeDictionaryNode<TKey, TValue> node)

Parameters

node ITreeDictionaryNode<TKey, TValue>

Root node of the sub-tree to remove.

Returns

int

Number of removed nodes.

Exceptions

InvalidOperationException

When node does not belong to this tree.

RemoveSubtree(TKey)

Removes the node associated with the provided key and all of its descendants from this tree.

int RemoveSubtree(TKey key)

Parameters

key TKey

Kee of the root node of the sub-tree to remove.

Returns

int

Number of removed nodes.

SetRoot(ITreeDictionaryNode<TKey, TValue>)

Adds the provided node to this tree as a root node.

void SetRoot(ITreeDictionaryNode<TKey, TValue> node)

Parameters

node ITreeDictionaryNode<TKey, TValue>

Node to set as root.

Remarks

Old root node, if exists, will be attached to the new root node as its child.

Exceptions

InvalidOperationException

When node already belongs to any tree.

ArgumentException

When node's key already exists in this tree.

SetRoot(TKey, TValue)

Adds the provided (key, value) pair to this tree as a root node.

ITreeDictionaryNode<TKey, TValue> SetRoot(TKey key, TValue value)

Parameters

key TKey

Root's key.

value TValue

Root's value.

Returns

ITreeDictionaryNode<TKey, TValue>

Created ITreeDictionaryNode<TKey, TValue> instance.

Remarks

Old root node, if exists, will be attached to the new root node as its child.

Exceptions

ArgumentException

When node's key already exists in this tree.

Swap(ITreeDictionaryNode<TKey, TValue>, ITreeDictionaryNode<TKey, TValue>)

Swaps position of two nodes of this tree.

void Swap(ITreeDictionaryNode<TKey, TValue> firstNode, ITreeDictionaryNode<TKey, TValue> secondNode)

Parameters

firstNode ITreeDictionaryNode<TKey, TValue>

First node.

secondNode ITreeDictionaryNode<TKey, TValue>

Second node.

Remarks

Positions of parents and children of swapped nodes are not modified.

Exceptions

InvalidOperationException

When firstNode or secondNode do not belong to this tree.

Swap(TKey, TKey)

Swaps position of two nodes of this tree.

void Swap(TKey firstKey, TKey secondKey)

Parameters

firstKey TKey

First node's key.

secondKey TKey

Second node's key.

Remarks

Positions of parents and children of swapped nodes are not modified.

Exceptions

KeyNotFoundException

When firstKey or secondKey do not exist in this tree.

TryGetValue(TKey, out TValue)

Gets the value associated with the specified key.

bool TryGetValue(TKey key, out TValue result)

Parameters

key TKey

The key whose value to get.

result TValue

Returns

bool

true if the object that implements IDictionary<TKey, TValue> contains an element with the specified key; otherwise, false.

Exceptions

ArgumentNullException

key is null.