Binäre Suche: Inbuild Objekt



  • Gibt es eine Listen/Baum die native im .net Framework vorhanden ist und eine schnelle Suche garantiert? Das müsste dann ja ein balancierter Baum (AVL) oder eine Liste mit binärer Suche sein. Wenn ich im Internet suche, dann finde ich große Codefragmente wobei ich nicht weiß ob sie richtig implementiert sind. Gibt es da nicht eine Klasse die .net mitliefert?



  • Die List<T>-Klasse hat eine BinarySearch-Methode: http://msdn.microsoft.com/de-de/library/w4e7fxsh(v=vs.110).aspx

    Eine Baumdatenstruktur gibt es nicht im .NET Framework, aber es gibt sicher iwo eine Bibliothek, die das anbietet.



  • Vielen Dank 🙂
    Genau was ich gesucht habe 🙂



  • MSDN schrieb:

    The SortedDictionary(TKey, TValue) generic class is a binary search tree with O(log n) retrieval, where n is the number of elements in the dictionary.



  • volkard schrieb:

    MSDN schrieb:

    The SortedDictionary(TKey, TValue) generic class is a binary search tree with O(log n) retrieval, where n is the number of elements in the dictionary.

    Tatsache, daran habe ich gar nicht gedacht 👍


Log in to reply