Czy istnieje implementacja drzewa wyszukiwania binarnego w .NET 4?

Question

Poszukuję wbudowanego drzewa binarnego w drzewie wyszukiwania .NET 4. Czy istnieje?

Answer 1

Klasy SortedDictionary<K,V> używa drzewa, to jest to, czego szukasz?

Zobacz tę dyskusję w SO answer.

Answer 2

Można użyć SortedDictionary<TKey, TValue>

Answer 3

Inną opcją jest użycie listy i rozwiązać go. Następnie możesz użyć metody BinarySearch, aby znaleźć przedmioty. Aby zachować posortowaną listę, możesz użyć indeksu zwróconego przez BinarySearch do wstawienia w. Jeśli zwracany indeks jest ujemny, użyj operatora dopełnienia (~) jako lokalizacji wstawki, jeśli zwracany indeks jest dodatni, możesz wstawić w tym miejscu (chyba, że ​​chcesz ustawić zachowanie podobne, w takim przypadku nie wstawiaj wcale).

Answer 4

C5 library:

Klasa TreeDictionary implementuje interfejsu ISortedDictionary i reprezentuje słownikiem (klucz, wartość) pary, lub wpisów, z wykorzystaniem uporządkowaną zrównoważony RedBlack drzewo binarne. Dostęp do wpisu, kasowanie wpisu i wstawianie wpisu zabierają czas O (logn). Wyliczanie kluczy, wartości lub wpisów w słowniku drzewiastym odbywa się zgodnie z kolejnością klawiszy, określona przez klucz porównujący.

Answer 5

http://code.google.com/p/self-balancing-avl-tree/. Zrównoważona implementacja drzewa AVL z połączonymi i podzielonymi operacjami oraz SortedDictinary i SortedMultiDictionary na podstawie drzewa AVL.