Stashbox by Peter Csajtai

AvlTree<TValue>

sealed class AvlTree<TValue>

public static readonly AvlTree<TValue> Empty

public bool IsEmpty

public AvlTree<TValue> AddOrUpdate(int key, TValue value, Func<TValue, TValue, TValue> updateDelegate = null)

public AvlTree<TValue> AddOrUpdate(int key, TValue value, bool forceUpdate)

public TValue GetOrDefault(int key)

public IEnumerable<KeyValue<int, TValue>> Walk()