二叉树基础（创建、添加、查询、删除）Java实现

最新推荐文章于 2024-05-11 23:53:15 发布

将来的王

最新推荐文章于 2024-05-11 23:53:15 发布

阅读量751

点赞数 1

分类专栏：二叉树经典程序算法文章标签：数据结构 java

本文链接：https://blog.csdn.net/regens/article/details/123733716

版权

1.知识储备：
在这里插入图片描述

2.代码实现：

package Tree;

public class binaryTree<key extends Comparable<key>,value > {
   
  //记录根节点
	private Node root;
	//记录元素个数
	private int N=0;
	//构造方法，初始化二叉树
	public binaryTree(key key,value value,Node left,Node right) {
   
		// TODO Auto-generated constructor stub
		this.root=new Node(key, value, left, right);
		this.N=1;
	}
	public binaryTree() {
   
		// TODO Auto-generated constructor stub
	}
	
	private class Node{
   
		//存储键
		public key key;
		//存储值
		public value value;
		//存储左节点
		public Node left;
		//存储右节点
		public Node right;
		//构造方法
		public Node(key key,value value,Node left,