projects
/
org.ibex.core.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
3afd663
)
2003/12/06 06:01:40
author
megacz
<megacz@xwt.org>
Fri, 30 Jan 2004 07:42:35 +0000
(07:42 +0000)
committer
megacz
<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
patch
|
blob
|
history
diff --git
a/src/org/xwt/util/BalancedTree.java
b/src/org/xwt/util/BalancedTree.java
index
0aebcde
..
52ac71b
100644
(file)
--- 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) {