t检验和秩和检验

t检验

秩和检验

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
/* * 基于实现的完全二叉树节点 */ 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; } }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值