Tech Off Post

Single Post Permalink

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

    Dexter said:
    MasterPie said:
    *snip*

     

    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.