java二叉树代码实现_JAVA语言实现二叉树的代码教程

本文主要向大家介绍了JAVA语言实现二叉树的代码教程，通过具体的内容向大家展示，希望对大家学习JAVA语言有所帮助。

1.二叉树

数组：查询快，插入慢

链表：查询慢，插入快

而二叉树结构既能快速查找，也能快速添加

2.特点

一个节点的左子节点的关键字值小于这个节点，右子节点的关键字值大于或等于这个父节点

3.源码实现

public class BinaryTree {

private Node root;

public Node find(int key){

Node current = root;

while(null != current){

if(current.id == key){

return current;

}else if(key > current.id){

current = current.right;

}else{

current = current.left;

}

}

return null;

}

public void insert(int id,String v){