2003/12/06 06:01:40
[org.ibex.core.git] / 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) {