Java中怎么实现二叉树查找

这篇文章将为大家详细讲解有关Java中怎么实现 二叉树查找,文章内容质量较高,因此小编分享给大家做个参考,希望大家阅读完这篇文章后对相关知识有一定的了解。

成都创新互联公司专业为企业提供灵山网站建设、灵山做网站、灵山网站设计、灵山网站制作等企业网站建设、网页设计与制作、灵山企业网站模板建站服务,十余年灵山做网站经验,不只是建网站,更提供有价值的思路和整体网络服务。


  二叉树查找的基本思想是在二叉查找树中从根节点开始,如果大于根节点则继续比较右孩子,如果小于则继续查找左孩子,依次往复。
  如图所示


Java中怎么实现 二叉树查找


输入:待查元素ele
输出:对应元素在二叉查找树中的结点位置
代码:

public Node search(Object ele){return binTSearchRe (root, ele);
}private Node binTSearchRe(BinTreeNode rt, Object ele){if (rt==null) return null;switch(strategy.compare(ele,rt.getData())){case 0: return rt; //等于case -1: return binTSearchRe(rt.getLChild(),ele); //小于default: return binTSearchRe(rt.getRChild(),ele); //大于}
}

输入:待查元素ele
输出:对应元素在二叉查找树中的结点位置
代码:

public Node search(Object ele){return binTSearchRe (root, ele);
}private Node binTSearchRe(BinTreeNode rt, Object ele){if (rt==null) return null;switch(strategy.compare(ele,rt.getData())){case 0: return rt; //等于case -1: return binTSearchRe(rt.getLChild(),ele); //小于default: return binTSearchRe(rt.getRChild(),ele); //大于}
}

输入:根结点v
输出:在v 为根的二叉查找树中最小元素的位置
代码:

public Node min(BinTreeNode v){if (v!=null)while (v.hasLChild()) v = v.getLChild();return v;
}

输入:根结点v
输出:在v 为根的二叉查找树中最大元素的位置
代码:

public Node max(BinTreeNode v){if (v!=null)while (v.hasRChild()) v = v.getRChild();return v;
}

输入:根结点v
输出:返回v 在中序遍历序列中的后续结点
代码:

private BinTreeNode getSuccessor (BinTreeNode v){if (v==null) return null;if (v.hasRChild()) return (BinTreeNode)min(v.getRChild());while (v.isRChild()) v = v.getParent();return v.getParent();
}

输入:根结点v
输出:返回v 在中序遍历序列中的前驱结点
代码:

private BinTreeNode getPredecessor(BinTreeNode v){if (v==null) return null;if (v.hasLChild()) return (BinTreeNode)max(v.getLChild());while (v.isLChild()) v = v.getParent();return v.getParent();
}

关于Java中怎么实现 二叉树查找就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。


本文标题:Java中怎么实现二叉树查找
分享链接:http://scyanting.com/article/jchjej.html