From: megacz Date: Fri, 30 Jan 2004 07:42:35 +0000 (+0000) Subject: 2003/12/06 06:01:40 X-Git-Tag: RC3~284 X-Git-Url: http://git.megacz.com/?p=org.ibex.core.git;a=commitdiff_plain;h=eb8d7e6a8fa6091bc2e4999c21faee5cfccbfbf2 2003/12/06 06:01:40 darcs-hash:20040130074235-2ba56-75c89d7d3140ec158260238ea6d374fa7f92b2fa.gz --- diff --git a/src/org/xwt/util/BalancedTree.java b/src/org/xwt/util/BalancedTree.java index 0aebcde..52ac71b 100644 --- a/src/org/xwt/util/BalancedTree.java +++ b/src/org/xwt/util/BalancedTree.java @@ -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) {