/******************************************************************************* * Copyright (c) 2012-present Jakub Kováč, Jozef Brandýs, Katarína Kotrlová, * Pavol Lukča, Ladislav Pápay, Viktor Tomkovič, Tatiana Tóthová * * This program is free software: you can redistribute it and/or modify * it under the terms of the GNU General Public License as published by * the Free Software Foundation, either version 3 of the License, or * (at your option) any later version. * * This program is distributed in the hope that it will be useful, * but WITHOUT ANY WARRANTY; without even the implied warranty of * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the * GNU General Public License for more details. * * You should have received a copy of the GNU General Public License * along with this program. If not, see <http://www.gnu.org/licenses/>. ******************************************************************************/ package algvis.ds.dictionaries.treap; import java.awt.Color; import algvis.core.DataStructure; import algvis.core.Node; import algvis.core.NodeColor; import algvis.ds.dictionaries.bst.BSTNode; public class TreapNode extends BSTNode { final double p; private TreapNode(DataStructure D, int key, int x, int y, int zDepth) { super(D, key, x, y, zDepth); p = Math.random(); bgPColor(); } public TreapNode(DataStructure D, int key, int zDepth) { this(D, key, 0, Node.UPY, zDepth); } @Override public TreapNode getLeft() { return (TreapNode) super.getLeft(); } @Override public TreapNode getRight() { return (TreapNode) super.getRight(); } @Override public TreapNode getParent() { return (TreapNode) super.getParent(); } void bgPColor() { bgColor(new Color(255, 255 - (int) Math.round(100 * p), 0)); } @Override public void setColor(NodeColor color) { if (color == NodeColor.NORMAL) { bgPColor(); fgColor(color.fgColor); } else { super.setColor(color); } } }