我正在上一門算法課程，其中討論了加權(quán)快速聯(lián)合查找。我很困惑為什么我們關(guān)心樹的大小而不是深度？當(dāng)我嘗試編寫代碼時，我的代碼看起來與提供的解決方案不同。根據(jù)我的理解，當(dāng)涉及到并集函數(shù)（lg n）的運(yùn)行時間時，樹的大小（樹中節(jié)點的總數(shù)）并不像樹的深度那么重要，因為它是深度確定需要多少次查找才能到達(dá)節(jié)點的根？謝謝My code:public void union(int p, int q) {    int root_p = root(p);    int root_q = root(q);    // If the two trees are not already connected, union them    if(root_p != root_q) {        // The two trees aren't connected, check which is deeper        // Attach the one that is more shallow to the deeper one        if (depth[root_p] > depth[root_q]) {            // p is deeper, point q's root to p            id[root_q] = root_p;        } else if (depth[root_q] > depth[root_p]) {            // q is deeper, point p's root to p            id[root_p] = root_q;        } else {            // They are of equal depth, point q's root to p and increment p's depth by 1            id[root_q] = root_p;            depth[root_p] += 1;        }    }}Solution code provided:public void union(int p, int q) {    int rootP = find(p);    int rootQ = find(q);    if (rootP == rootQ) return;    // make smaller root point to larger one    if (size[rootP] < size[rootQ]) {        parent[rootP] = rootQ;        size[rootQ] += size[rootP];    }    else {        parent[rootQ] = rootP;        size[rootP] += size[rootQ];    }    count--;}