0001 /* 0002 * 基于链表实现的BST节点类 0003 */ 0004 0005 package dsa; 0006 0007 public class BSTreeNode extends BinTreeNode implements BinTreePosition, Entry { 0008 /**************************** 构造方法 ****************************/ 0009 public BSTreeNode() 0010 { super(); } 0011 0012 public BSTreeNode( 0013 Object e,//节点内容 0014 BinTreePosition p,//父节点 0015 boolean asLChild,//是否作为父节点的左孩子 0016 BinTreePosition l,//左孩子 0017 BinTreePosition r)//右孩子 0018 { super(e, p, asLChild, l, r); } 0019 0020 /**************************** 实现Entry接口的方法 ****************************/ 0021 //返回当前节点的关键码 0022 public Object getKey() 0023 { return ((Entry)getElem()).getKey(); } 0024 0025 //修改条目的关键码,返回此前存放的关键码 0026 public Object setKey(Object k) 0027 { return ((Entry)getElem()).setKey(k); } 0028 0029 //取条目的数据对象 0030 public Object getValue() 0031 { return ((Entry)getElem()).getValue(); } 0032 0033 //修改条目的数据对象,返回此前存放的数据对象 0034 public Object setValue(Object v) 0035 { return ((Entry)getElem()).setValue(v); } 0036 }