二分搜索树首先是一个二叉树,什么是二叉树,二叉树是这个树的节点最多有两个 二分搜索树的根节点大于左节点而小于右节点,而每一个节点所产生的子树也是一个二分搜索树 由此可以推断最小值一定在左子树中,最大值一定在右子树中。 由此可以用递归算法来实现插入和遍历二分搜索树。 插入新数据 //向二分搜索树中添加新元素e public void add(E e) { root = add(root, e) } //向以node为根的二分搜索树中插入元素E,递归算法 //返回插入新节点之后的二分搜索树的根 private Node add(Node node, E e) { if (node == n...