Tech Off Post

Single Post Permalink

View Thread: AVL tree vs red-black tree
  • User profile image

    Dexter said:
    MasterPie said:


    To the best of my knowledge only HybridDictionary fits this description. It uses a list when it contains only a few elements and a hashtable otherwise.


    Quick summary:

    - List<T>, Queue, Stack, ArrayList, SortedList - array

    - Dictionary<K, V>, HashSet<T>, Hashtable - hashtable

    - SortedDictionary<K, V>, SortedSet<T> - red-black tree


    Ah, that's probably what I was looking at.