Java 实现二叉树排序和查找

啥都不说了,直接上代码


package com.inter.structure;

import java.util.Random;

/**
 * 使用Java实现二叉树排序 二叉树只有一个根节点
 * 
 * @author Hua
 * 
 */
public class HuaBinaryTree {

	// 二叉树的根
	private Node root;

	// 添加数据
	private void add(int data) {
		if (root != null) {
			// 如果根已经创建,就调用元素的添加方法
			root.add(data);
		} else {
			root = new Node(data);
		}
	}

	// 输出二叉树的数值
	private void print() {
		root.printNode();
	}

	// 查找二叉树
	private boolean find(int data) {
		return root.find(data);
	}

	/**
	 * 测试
	 */
	public static void main(String[] args) {
		HuaBinaryTree root = new HuaBinaryTree();

		// 我们生成50个随机数,然后保存在二叉树中
		int[] intArray = new int[50];
		for (int i = 0; i < intArray.length; i++) {
			// 返回一个大于等于0小于n的随机数
			int temp = new Random().nextInt(100);
			intArray[i] = temp;
			root.add(temp);
		}

		System.out.println("要查找的数组元素是:" + intArray[20]);
		root.find(intArray[20]);
		root.print();
	}

	/**
	 * 元素类
	 * 
	 * @author Hua
	 * 
	 */
	class Node {
		private int data;
		private Node left;// 左子树
		private Node right;// 右子树

		public Node(int data) {
			this.data = data;
		}
		// 添加元素
		public void add(int data) {
			// 如果根大于传递进来的数值
			if (this.data > data) {
				if (this.left == null) {
					left = new Node(data);
				} else {
					// 如果左子树有数值了,就进行递归,继续往左边找
					left.add(data);
				}
			} else {
				if (this.right == null) {
					right = new Node(data);
				} else {
					right.add(data);
				}
			}
		}

		// 中序输出二叉树
		private void printNode() {
			System.out.print("排序后的二叉树:");
			if (this.left != null) {
				// 递归调用,直到找到最左边的数值(即最小数值)
				this.left.printNode();
			}
			System.out.print(this.data + ",");
			if (this.right != null) {
				this.right.printNode();
			}
		}

		// 查找指定元素
		public boolean find(int data) {
			System.out.println("happen " + this.data);
			// 如果找到了这个数值,就返回true
			if (data == this.data) {
				return true;
			} else if (data > this.data) {
				// 要找的数值比较大,就往右找
				if (right == null) {// 找到了最后边,返回false
					return false;
				}
				return right.find(data);
			} else {
				if (left == null) {// 找到了最左边
					return false;
				}
				return left.find(data);
			}
		}
	}
}


  • 2
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值