天天看點

并查集應用 matlab

  1. 并查集是一種用來管理分組情況的資料結構,可以高效的查詢元素a,元素b是否來自于一組。并且可以合并元素a和元素b所在的組。雖然并查集可以合并操作不過并不能完成分割操作。
  2. 并查集是一種樹形的資料結構,用于處理一些不相交集合的合并和查詢問題。
  3. 在學習并查集結構和内容的過程當中也可以深入了解JAVA的體系和代碼結構,了解其中運算邏輯。

并查集的學習過程中也可以幫助我學習(Union-Find)算法,此結構對解決動态連通性有着及其顯著的