数据算法之二叉树查找(BinaryTreeL Search)的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();
}

数据算法之二叉树查找(BinaryTreeL Search)的Java实现相关推荐

数据算法之二叉树删除(BinaryTreeL Remove)的Java实现
本文的代码来自于<数据结构与算法(JAVA语言版)>,是笔者在网上找到的资料,非正式出刊版物.笔者对代码一些比较难以理解的部分添加了注释和图解,欢迎大家来讨论. 二叉树删除要分为三种情况. ...
数据算法之二叉树插入(BinaryTreeL Insert)的Java实现
本文的代码来自于<数据结构与算法(JAVA语言版)>,是笔者在网上找到的资料,非正式出刊版物.笔者对代码一些比较难以理解的部分添加了注释和图解,欢迎大家来讨论. 二叉树插入的基本思想是从根 ...
数据算法之二叉树平衡(BinTreeNode Rotate)的Java实现
本文的代码来自于<数据结构与算法(JAVA语言版)>,是笔者在网上找到的资料,非正式出刊版物.笔者对代码一些比较难以理解的部分添加了注释和图解,欢迎大家来讨论. 二叉树平衡的基本思想是通过 ...
数据算法之折半查找(binSearch)的Java实现
本文的代码来自于<数据结构与算法(JAVA语言版)>,是笔者在网上找到的资料,非正式出刊版物.笔者对代码一些比较难以理解的部分添加了注释和图解,欢迎大家来讨论. 折半查找的基本思想是在有序 ...
算法----打印二叉树最右侧的节点 Java版
思路: 首先进行层序遍历,拿到每一层的节点,然后打印每一层的最后一个节点即可. 代码: package com.xinyu.test;import java.util.*;public class T ...
python 查找算法_七大查找算法（Python）
查找算法 -- 简介查找(Searching)就是根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素. 查找表(Search Table):由同一类型的数据元素构成的集合关键字(Ke ...
查找算法-（顺序查找、二分查找、插值查找、斐波那契查找）
1)顺序查找或叫线性查找就是顺序遍历匹配 2)二分查找 package search;public class BinarySearch {/*** 二分查找数组必须有序*//**** @param ...
经典算法之折半查找法
活动地址:21天学习挑战赛目录一. 算法概述算法过程二.代码实践三.复杂度分析时间复杂度空间复杂度四.优缺点分析优点缺点一. 算法概述折半查找( Binary Search ...
二叉树前序遍历python输出_Python 二叉树查找前序中序后序遍历
# -*- coding: utf-8 -*- # author: zhonghua # filename: search_binarytree.py # create: 2016/3/29 # ve ...

数据算法之二叉树查找(BinaryTreeL Search)的Java实现

数据算法之二叉树查找(BinaryTreeL Search)的Java实现相关推荐

最新文章

热门文章