2
我本來會期望這樣一個有用的數據結構被包含在C++ Standard Library中，但我似乎無法找到它。STL中的Union-Find（或Disjoint Set）數據結構？
A
回答
2
它不是，但有一個在提升：http://www.boost.org/doc/libs/1_64_0/libs/disjoint_sets/disjoint_sets.html，所以如果你想要一個現成的實現，我會推薦這個。
相關問題
- 1. Boost disjoint set
- 2. PHP是否有Set數據結構？
- 3. hashMap，List和Set的數據結構
- 4. Java數據結構/ C++ STL等價物？
- 5. 嵌套STL結構
- 6. 嵌套數據結構中的STL排序
- 7. C++ STL「Association Set/Map」
- 8. Java的Set是否實現了UnionFind算法？
- 9. C++ STL容器的性能。更好的速度在結構或無結構？
- 10. 關係的數據結構
- 11. C++ stl :: map查找結構
- 12. '優先級隊列'數據結構是否符合SET理論？
- 13. 靜態內存中的STL結構'丟失'線程中的數據
- 14. Java - 利用可用的數據結構或創建新的數據結構
- 15. C + + STL數據結構對齊，算法矢量化
- 16. 如何在Android/SQLite中使用結構數組或類似的數據結構？
- 17. 數據結構
- 18. lisp中的數據結構
- 19. 棧中的數據結構
- 20. Python中的數據結構
- 21. Firebase中的數據結構
- 22. 分配數據成員在只讀結構的，在STL類中設置
- 23. 如何實現operator <用於STL數據結構中使用的任意結構？
- 24. C++中的函數式數據結構
- 25. php數據結構 - xml或樹？
- 26. 結構或類，公共數據呢？
- 27. C數據結構或核心基礎？
- 28. C＃陣列或其他數據結構
- 29. 數據結構
- 30. 數據結構
http://stackoverflow.com/questions/4498833/implementing-disjoint-sets-union-find-in-c –
我不認爲它的*廣泛*有用，它是值得的麻煩標準化，實施和維護。 （我的直覺是C++項目從中受益的百分比接近於零。） – molbdnilo