* 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;
- }
-}
+*/\r
+package jalview.datamodel;\r
+\r
+public class BinaryNode {\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
+ bootstrap = 0;\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
+ /**
+ * 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.
+ *
+ */\r
+ public void SetChildren(BinaryNode leftchild, BinaryNode rightchild) {\r
+ if (leftchild != null) {\r
+ this.setLeft(leftchild);\r
+ leftchild.detach();\r
+ leftchild.setParent(this);\r
+ }\r
+\r
+ if (rightchild != null) {\r
+ this.setRight(rightchild);\r
+ rightchild.detach();\r
+ rightchild.setParent(this);\r
+ }\r
+ }\r
+\r
+ /**
+ * Detaches the node from the binary tree, along with all its child nodes.
+ * @return BinaryNode The detached node.
+ */\r
+ public BinaryNode detach() {\r
+ if (this.parent != null) {\r
+ if (this.parent.left == this) {\r
+ this.parent.left = null;\r
+ } else {\r
+ if (this.parent.right == this) {\r
+ this.parent.right = null;\r
+ }\r
+ }\r
+ }\r
+\r
+ this.parent = null;\r
+\r
+ return this;\r
+ }\r
+\r
+ /**
+ * Traverses up through the tree until a node with a free leftchild is discovered.
+ * @return BinaryNode
+ */\r
+ public BinaryNode ascendLeft() {\r
+ BinaryNode c = this;\r
+\r
+ do {\r
+ c = c.parent();\r
+ } while ((c != null) && (c.left() != null) && !c.left().isLeaf());\r
+\r
+ return c;\r
+ }\r
+\r
+ /**
+ * 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
+ */\r
+ public BinaryNode ascendRight() {\r
+ BinaryNode c = this;\r
+\r
+ do {\r
+ c = c.parent();\r
+ } while ((c != null) && (c.right() != null) && !c.right().isLeaf());\r
+\r
+ return c;\r
+ }\r
+\r
+ public void setName(String name) {\r
+ this.name = name;\r
+ }\r
+\r
+ public String getName() {\r
+ return this.name;\r
+ }\r
+\r
+ public void setBootstrap(int boot) {\r
+ this.bootstrap = boot;\r
+ }\r
+\r
+ public int getBootstrap() {\r
+ return bootstrap;\r
+ }\r
+}\r