private int cached_index = -1;
private int cached_slot = -1;
- private FinalizationHelper fh;
-
// Public API //////////////////////////////////////////////////////////////////////////
/** the number of elements in the tree */
if (root != 0) {
insert(index, arg, root, 0, false, false);
} else {
- if(fh == null) fh = new FinalizationHelper(this);
root = arg;
left[arg] = right[arg] = parent[arg] = 0;
size[arg] = 1;
return slot;
}
}
-
- static class FinalizationHelper {
- private BalancedTree bt;
- FinalizationHelper(BalancedTree bt) { this.bt = bt; }
- protected void finalize() { bt.clear(); }
- }
+
+ protected void finalize() { clear(); }
// Debugging ///////////////////////////////////////////////////////////////////////////
}
}
- public static void main(String[] args) {
+ /*public static void main(String[] args) {
BalancedTree t = new BalancedTree();
for(int i=0;i<args.length;i++)
t.insertNode(i,args[i]);
for(int n = t.rightmost(t.root); n != 0; n = t.prev(n)) {
System.err.println("Prev: " + n);
}
- }
+ }*/
}