我正在尋找.NET 4中內置的二進制搜索樹實現。是否有一個?在.NET 4中是否有二叉搜索樹實現?
5
A
回答
7
SortedDictionary<K,V>
類使用樹,那是你在做什麼?
查看此SO answer進行討論。
4
2
另一種選擇是使用列表和排序。然後,您可以使用BinarySearch方法查找項目。要維護已排序的列表,您可以使用BinarySearch返回的索引來插入。如果返回的索引是負數,則使用補碼(〜運算符)作爲插入位置,如果返回的索引是正數,則可以在該位置插入(除非您想設置類似行爲,在這種情況下根本不插入)。
2
C5 library
:
類TreeDictionary實現接口ISortedDictionary和表示 (鍵,值)對,或條目,使用有序均衡redblack 二叉樹的字典。條目訪問,條目刪除和條目插入花費時間O(logn)。 枚舉樹形詞典的鍵,值或條目的操作遵循鍵關鍵字 (由鍵盤比較器確定)。
0
http://code.google.com/p/self-balancing-avl-tree/。使用連接和拆分操作的平衡AVL樹實現以及基於AVL樹的SortedDictinary和SortedMultiDictionary。
相關問題
- 1. 二叉搜索樹在C#實現
- 2. Java二叉搜索樹實現問題。
- 3. javascript二叉搜索樹的實現
- 4. 二叉搜索樹C的實現
- 5. removeNode爲二叉搜索樹的實現
- 6. 檢查二叉樹是否爲二叉搜索樹的函數?
- 7. 二叉樹到二叉搜索樹(BST)
- 8. 二叉搜索樹
- 9. 二叉搜索樹
- 10. 二叉搜索樹
- 11. 二叉搜索樹
- 12. 二叉搜索樹
- 13. 二叉搜索樹
- 14. 二叉搜索樹
- 15. 在二叉搜索樹
- 16. 二叉搜索樹Clojure中
- 17. 這棵樹是二叉搜索樹嗎?
- 18. 樹是二叉搜索樹嗎?
- 19. 在二叉搜索樹中實現迭代器
- 20. 實現在二叉搜索樹中刪除節點
- 21. 二叉樹實現
- 22. 實現二叉樹
- 23. .NET Generic.Dictionary的實現是否使用平衡二叉樹?
- 24. 錯誤發現二叉搜索樹
- 25. 檢查一棵樹是否是二叉搜索樹
- 26. 從二叉樹實現二叉樹實現的線程
- 27. 二叉搜索樹中序樹顯示
- 28. 二叉搜索樹問題
- 29. 二叉搜索樹遍歷
- 30. C++二叉搜索樹
這提供了相同的搜索語義,但底層結構仍然是普通的舊List,而不是BST。 – 2010-10-12 15:42:17
良好的電話,沒有想到當我發佈的時候(當時只有1杯咖啡)。我使用帶有BinarySearch和補充索引插入的List來獲取BST搜索語義。我應該仔細閱讀:) – pstrjds 2010-10-12 16:47:39