文件名称:
Java基于秩实现的完全二叉树节点(算法源码)
开发工具:
文件大小: 4kb
下载次数: 0
上传时间: 2010-01-21
详细说明： /* * 基于秩实现的完全二叉树节点 */ package dsa; public class ComplBinTreeNode_Rank extends BinTreeNode implements BinTreePosition { private Vector T;//所属的树 private int rank;//在所属树中的秩 private Object element;//存放的对象 //构造函数 public ComplBinTreeNode_Rank (Vector t, Object obj) { element = obj; T = t; rank = T.getSize(); T.insertAtRank(rank, this); } //返回当前节点中存放的对象 public Object getElem() { return element; } //将对象obj存入当前节点，并返回此前的内容 public Object setElem(Object obj) { Object bak = element; element = obj; return bak; } //判断 是否有父亲（为使代码描述简洁） public boolean hasParent() { return (0 != rank) ? true : false; } //返回当前节点的父节点 public BinTreePosition getParent() { return hasParent() ? (BinTreePosition) T.getAtRank((rank-1)/2) : null; } //判断是否有左孩子（为使代码描述简洁） public boolean hasLChild() { return (1+rank*2 < T.getSize()) ? true : false; } //返回当前节点的左孩子 public BinTreePosition getLChild() { return hasLChild() ? (BinTreePosition) (T.getAtRank(1+rank*2)) : null; } //判断是否有右孩子（为使代码描述简洁） public boolean hasRChild() { return (2+rank*2 < T.getSize()) ? true : false; } //返回当前节点的右孩子 public BinTreePosition getRChild() { return hasRChild() ? (BinTreePosition) (T.getAtRank(2+rank*2)) : null; } //返回当前节点后代元素的数目 public int getSize() { int size = 1; if (hasLChild()) size += getLChild().getSize(); if (hasRChild()) size += getRChild().getSize(); return size; } //返回当前节点的高度 public int getHeight() { int hL = hasLChild() ? getLChild().getHeight() : -1; int hR = hasRChild() ? getRChild().getHeight() : -1; return 1 + Math.max(hL, hR); } //返回当前节点的深度 public int getDepth() { return hasParent() ? 1+getParent().getDepth() : 0; } } ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
