0
我看到,在union find它說:加權聯合查找算法中樹的大小是什麼意思?
加權快速癒合。我們跟蹤每棵樹的大小,並始終將較小的樹連接到較大的樹,而不是隨意將第二棵樹連接到union()的第一棵樹。
什麼定義爲每棵樹的size
?大小是多少?
我看到,在union find它說:加權聯合查找算法中樹的大小是什麼意思?
加權快速癒合。我們跟蹤每棵樹的大小,並始終將較小的樹連接到較大的樹,而不是隨意將第二棵樹連接到union()的第一棵樹。
什麼定義爲每棵樹的size
?大小是多少?
它定義在頁面的後面部分。
定義:樹的大小是其節點數
樹中元素的數量 – MBo