2003/12/06 06:01:40
authormegacz <megacz@xwt.org>
Fri, 30 Jan 2004 07:42:35 +0000 (07:42 +0000)
committermegacz <megacz@xwt.org>
Fri, 30 Jan 2004 07:42:35 +0000 (07:42 +0000)
darcs-hash:20040130074235-2ba56-75c89d7d3140ec158260238ea6d374fa7f92b2fa.gz

src/org/xwt/util/BalancedTree.java

index 0aebcde..52ac71b 100644 (file)
@@ -187,8 +187,8 @@ public class BalancedTree {
         else if (left[parent] == b)   left[parent] = d;
         else if (right[parent] == b)  right[parent] = d;
         else throw new Error("rotate called with invalid parent");
-        balance(b, d);
-        balance(d, parent);
+        size[b] = 1 + size(left[b]) + size(right[b]);
+        size[d] = 1 + size(left[d]) + size(right[d]);
     }
 
     private void balance(int slot, int parent) {