private void recompute() {
x = u.x;
y = u.y;
p = new Polygon();
p.addPoint(u.x - 1, u.y - 1);
if (u.D.getLayout() == Layout.SIMPLE) {
if (u.height == 1) {
p.addPoint(u.x - 7, u.y + 10);
p.addPoint(u.x + 7, u.y + 10);
} else {
final int x1 = u.x - u.leftw + DataStructure.minsepx / 2,
x2 = u.x + u.rightw - DataStructure.minsepx / 2,
y1 = u.y + DataStructure.minsepy,
y2 = u.y + (u.height - 1) * DataStructure.minsepy;
p.addPoint(x1, y1);
p.addPoint(x1, y2);
p.addPoint(x2, y2);
p.addPoint(x2, y1);
}
} else {
// TODO: BST needs to expose threads
BSTNode w = u;
final Stack<BSTNode> tmp = new Stack<BSTNode>();
while (u != null && w != null) {
p.addPoint(u.x - 1, u.y);
tmp.add(w);
u = (u.getLeft() != null) ? u.getLeft() : u.getRight(); // TODO
w = (w.getRight() != null) ? w.getRight() : w.getLeft();
}
while (!tmp.isEmpty()) {
w = tmp.pop();
p.addPoint(w.x + 1, w.y);
}
}
p.addPoint(u.x + 1, u.y - 1);
}
