在.NET 4中是否有二叉搜索樹實現？

Question

我正在尋找.NET 4中內置的二進制搜索樹實現。是否有一個？

Answer 1

SortedDictionary<K,V>類使用樹，那是你在做什麼？

查看此SO answer進行討論。

Answer 2

你可以使用SortedDictionary<TKey, TValue>

Answer 3

另一種選擇是使用列表和排序。然後，您可以使用BinarySearch方法查找項目。要維護已排序的列表，您可以使用BinarySearch返回的索引來插入。如果返回的索引是負數，則使用補碼（〜運算符）作爲插入位置，如果返回的索引是正數，則可以在該位置插入（除非您想設置類似行爲，在這種情況下根本不插入）。

Answer 4

C5 library

：

類TreeDictionary實現接口ISortedDictionary和表示 （鍵，值）對，或條目，使用有序均衡redblack 二叉樹的字典。條目訪問，條目刪除和條目插入花費時間O（logn）。 枚舉樹形詞典的鍵，值或條目的操作遵循鍵關鍵字 （由鍵盤比較器確定）。

Answer 5

http://code.google.com/p/self-balancing-avl-tree/。使用連接和拆分操作的平衡AVL樹實現以及基於AVL樹的SortedDictinary和SortedMultiDictionary。