-package jalview.datamodel;\r
-\r
-public class BinaryNode {\r
-\r
- Object element;\r
- String name;\r
- BinaryNode left;\r
- BinaryNode right;\r
- BinaryNode parent;\r
- public int bootstrap;\r
-\r
- public BinaryNode() {\r
- left = right = parent = null;\r
- }\r
-\r
- public BinaryNode(Object element, BinaryNode parent,String name) {\r
- this.element = element;\r
- this.parent = parent;\r
- this.name = name;\r
-\r
- left=right=null;\r
- }\r
-\r
- public Object element() {\r
- return element;\r
- }\r
-\r
- public Object setElement(Object v) {\r
- return element=v;\r
- }\r
-\r
- public BinaryNode left() {\r
- return left;\r
- }\r
-\r
- public BinaryNode setLeft(BinaryNode n) {\r
- return left=n;\r
- }\r
-\r
- public BinaryNode right() {\r
- return right;\r
- }\r
-\r
- public BinaryNode setRight(BinaryNode n) {\r
- return right=n;\r
- }\r
-\r
- public BinaryNode parent() {\r
- return parent;\r
- }\r
-\r
- public BinaryNode setParent(BinaryNode n) {\r
- return parent=n;\r
- }\r
-\r
- public boolean isLeaf() {\r
- return (left == null) && (right == null);\r
- }\r
-\r
- public void setName(String name) {\r
- this.name = name;\r
- }\r
- public String getName() {\r
- return this.name;\r
- }\r
- public void setBootstrap(int boot) {\r
- this.bootstrap = boot;\r
- }\r
- public int getBootstrap() {\r
- return bootstrap;\r
- }\r
-}\r
-\r
+/*
+* Jalview - A Sequence Alignment Editor and Viewer
+* Copyright (C) 2005 AM Waterhouse, J Procter, G Barton, M Clamp, S Searle
+*
+* 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 2
+* 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, write to the Free Software
+* Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA
+*/
+
+package jalview.datamodel;
+
+public class BinaryNode
+{
+
+ Object element;
+ String name;
+ BinaryNode left;
+ BinaryNode right;
+ BinaryNode parent;
+ public int bootstrap;
+
+ public BinaryNode()
+ {
+ left = right = parent = null;
+ bootstrap = 0;
+ }
+
+ public BinaryNode(Object element, BinaryNode parent, String name)
+ {
+ this.element = element;
+ this.parent = parent;
+ this.name = name;
+
+ left = right = null;
+ }
+
+ public Object element()
+ {
+ return element;
+ }
+
+ public Object setElement(Object v)
+ {
+ return element = v;
+ }
+
+ public BinaryNode left()
+ {
+ return left;
+ }
+
+ public BinaryNode setLeft(BinaryNode n)
+ {
+ return left = n;
+ }
+
+ public BinaryNode right()
+ {
+ return right;
+ }
+
+ public BinaryNode setRight(BinaryNode n)
+ {
+ return right = n;
+ }
+
+ public BinaryNode parent()
+ {
+ return parent;
+ }
+
+ public BinaryNode setParent(BinaryNode n)
+ {
+ return parent = n;
+ }
+
+ public boolean isLeaf()
+ {
+ return (left == null) && (right == null);
+ }
+
+ /**
+ * attaches FIRST and SECOND node arguments as the LEFT and RIGHT children of this node (removing any old references)
+ * a null parameter DOES NOT mean that the pointer to the corresponding child node is set to NULL - you should use
+ * setChild(null), or detach() for this.
+ *
+ */
+ public void SetChildren(BinaryNode leftchild, BinaryNode rightchild)
+ {
+ if (leftchild != null)
+ {
+ this.setLeft(leftchild);
+ leftchild.detach();
+ leftchild.setParent(this);
+
+ }
+ if (rightchild != null)
+ {
+ this.setRight(rightchild);
+ rightchild.detach();
+ rightchild.setParent(this);
+ }
+ }
+
+ /**
+ * Detaches the node from the binary tree, along with all its child nodes.
+ * @return BinaryNode The detached node.
+ */
+ public BinaryNode detach()
+ {
+ if (this.parent!=null) {
+ if (this.parent.left == this)
+ {
+ this.parent.left = null;
+ }
+ else
+ {
+ if (this.parent.right == this)
+ {
+ this.parent.right = null;
+ }
+ }
+ }
+ this.parent = null;
+ return this;
+ }
+ /**
+ * Traverses up through the tree until a node with a free leftchild is discovered.
+ * @return BinaryNode
+ */
+ public BinaryNode ascendLeft() {
+ BinaryNode c = this;
+ do {
+ c = c.parent();
+ } while (c!=null && c.left()!=null && !c.left().isLeaf());
+ return c;
+ }
+ /**
+ * Traverses up through the tree until a node with a free rightchild is discovered.
+ * Jalview builds trees by descent on the left, so this may be unused.
+ * @return BinaryNode
+ */
+ public BinaryNode ascendRight() {
+ BinaryNode c = this;
+ do {
+ c = c.parent();
+ } while (c!=null && c.right()!=null && !c.right().isLeaf());
+ return c;
+ }
+
+
+ public void setName(String name)
+ {
+ this.name = name;
+ }
+
+ public String getName()
+ {
+ return this.name;
+ }
+
+ public void setBootstrap(int boot)
+ {
+ this.bootstrap = boot;
+ }
+
+ public int getBootstrap()
+ {
+ return bootstrap;
+ }
+}