Algorithms, Part I快速查找與快速合併的提高算法之——帶權算法

這個算法就是判斷每個樹的深度，將小樹（即樹的深度小的樹）的根節點賦給大樹（即樹的深度大的樹）的根節點。 這樣實現快速合併十分的高效又可以避免樹過於瘦高而引起的時間複雜度大的問題。 在權全算法中，一棵樹最大的深度不超過4。 這個算法有個標準，就是小樹的深度要小於大樹的深度 1 首先我們要判斷兩個量的根節點是否相同，因爲如果相同就代表兩個量在一棵樹裏。 2如果根節點不同，我們就要判斷樹的根節點的id[

>>阅读原文<<