1-5确定性跳跃表Java实现.docVIP

1-5确定性跳跃表Java实现 作者：云南大学软件学院09数字媒体技术 雒森 /* * To change this template, choose Tools | Templates * and open the template in the editor. */ package LuoSen.DS.DS; import java.io.Serializable; /** * * @author LENOVO */ /**确定性跳跃表链的结点*/ public class DSLLinkNodeS implements Serializable { /**跳跃表链结点的层数*/ public int levelNum=1; /**跳跃表链结点的数据*/ public S data; /**顶部的链*/ public DSLNodeS top; /**构造函数*/ public DSLLinkNode(){ data=null; top=null; } /**构造函数*/ public DSLLinkNode(S data,DSLNodeS top){ this.data=data; this.top=top; } /**构造函数*/ public DSLLinkNode(S data,DSLNodeS top,int i){ this.data=data; this.top=top; this.levelNum=i; } /**判断节点是否相等*/ @Override public boolean equals(Object o) { if(this==o) return true; if(o==null||!(o instanceof DSLLinkNode)) return false; DSLLinkNodeS a=(DSLLinkNodeS)o; if(data.equals(a.data)) return true; return false; } @Override public int hashCode() { int hash = 7; hash = 41 * hash + this.levelNum; hash += 41 * hash + (this.data != null ? this.data.hashCode() : 0); return hash; } @Override public String toString(){ return +data; } } /* * To change this template, choose Tools | Templates * and open the template in the editor. */ package LuoSen.DS.DS; import java.io.Serializable; /** * * @author LENOVO */ /**确定性跳跃表结点*/ public class DSLNodeS implements Serializable { /**向右的链*/ public DSLNodeS right; /**向下的链*/ public DSLNodeS down; /**确定性跳跃表链的结点*/ public DSLLinkNodeS link; /**默认构造函数*/ public DSLNode(){ right=down=null; link=null; } /**构造函数*/ public DSLNode(DSLNodeS right){ this.right=right; this.down=null; link=null; } /**构造函数*/ public DSLNode(DSLNodeS righ