Java数据结构与算法分析《十》二叉树

为什么需要使用树 有序数组插入数据项和删除数据项太慢了 链表查找数据太慢了 在树中能够快速的查找数据项，插入数据项和删除数据项 树的结构结合了有序数组和链表的结构数组查找方便链表插入和删除方便从根节点到任何节点有且只有一个路径访问节点是为了在该节点执行一些操作 而只是经过该节点不认为是访问该节点二叉树树的每一个几点最多只能有2个子节点的树 成为二叉树

//二叉树节点public class Node{    //数据项    public long data;    //左子节点    public Node leftChild;    //右子节点    public Node rightChild;    public Node (long data){        this.data=data;    }}//二叉树类public class Tree{    //根节点    private Node root;    //插入节点    public void insert(long value){}    //查找及诶到哪    public void find(long value){}    //删除}