Algorithms, Part I 快速合併算法

快速合併，合併的是根節點。 通過對最底層的子節點一個個的查找，來判斷子節點是否是父節點。 如果子節點的id[i]!=i的話就不是根節點，就要繼續向上一層進行循環判斷。 就要把i=id[i];然後繼續判斷 如果相等了，即都達到各自的根節點了 那麼就要把各自的根節點取出來，root§=root(q),一個根節點賦給另一個根節點，達到合併的效果

>>阅读原文<<