文件名称：二叉树节点ADT接口(Java算法源码)
文件大小：1KB
文件格式：RAR
更新时间：2013-02-09 11:43:24
java,算法,二叉树,接口,算法源码
/* * 二叉树节点ADT接口 */ package dsa; public interface BinTreePosition extends Position { //判断是否有父亲（为使代码描述简洁） public boolean hasParent(); //返回当前节点的父节点 public BinTreePosition getParent(); //设置当前节点的父节点 public void setParent(BinTreePosition p); //判断是否为叶子 public boolean isLeaf(); //判断是否为左孩子（为使代码描述简洁） public boolean isLChild(); //判断是否有左孩子（为使代码描述简洁） public boolean hasLChild(); //返回当前节点的左孩子 public BinTreePosition getLChild(); //设置当前节点的左孩子（注意：this.lChild和c.parent都不一定为空） public void setLChild(BinTreePosition c); //判断是否为右孩子（为使代码描述简洁） public boolean isRChild(); //判断是否有右孩子（为使代码描述简洁） public boolean hasRChild(); //返回当前节点的右孩子 public BinTreePosition getRChild(); //设置当前节点的右孩子（注意：this.rChild和c.parent都不一定为空） public void setRChild(BinTreePosition c); //返回当前节点后代元素的数目 public int getSize(); //在孩子发生变化后，更新当前节点及其祖先的规模 public void updateSize(); //返回当前节点的高度 public int getHeight(); //在孩子发生变化后，更新当前节点及其祖先的高度 public void updateHeight(); //返回当前节点的深度 public int getDepth(); //在父亲发生变化后，更新当前节点及其后代的深度 public void updateDepth(); //按照中序遍历的次序，找到当前节点的直接前驱 public BinTreePosition getPrev(); //按照中序遍历的次序，找到当前节点的直接后继 public BinTreePosition getSucc(); //断绝当前节点与其父亲的父子关系 //返回当前节点 public BinTreePosition secede(); //将节点c作为当前节点的左孩子 public BinTreePosition attachL(BinTreePosition c); //将节点c作为当前节点的右孩子 public BinTreePosition attachR(BinTreePosition c); //前序遍历 public Iterator elementsPreorder(); //中序遍历 public Iterator elementsInorder(); //后序遍历 public Iterator elementsPostorder(); //层次遍历 public Iterator elementsLevelorder(); }
【文件预览】：
二叉树节点ADT接口(Java算法源码)
----BinTreePosition.java(2KB)
----Position.java(203B)