Java - 数据机构 - 树与二叉搜索树

1 二叉树

2 二叉搜索树

概念

接口设计

2.1 基本的

public class BinarySearchTree<E>  {
    //元素数量
    private int size;
    //根节点
    private Node<E> root;
    //节点
    private static class Node<E>{
        //元素
        E element;
        Node<E> left;
        Node<E> right;
        //父节点
        Node<E> parent;
        //构造一个节点，根节点的parent为null，其他不为null
        Node (E element,Node parent){
            this.element=element;
            this.parent=parent;
        }
    }
}

2.2

    //元素的多少
	public int size() {
		return size;
	}
    //是否没有元素
	public boolean isEmpty() {
		return size == 0;
	}

2.3 添加