Java代写代考

# Prototype Patterns ## Ball.java 改为 implements Cloneable ， 并增加 一个 public方法 clone() 用来clone itself. ## Ballpit.java 增加 public addNewBall(String color)方法， 遍历已有的球balls，从中找到所需要创建的颜色的球，调用其clone方法 并把clone出来的新球添加到balls里面。 # Memento Pattern ## Memento.java 新建一个class Memento 用来保存Ballpit的 internal state(即：balls & tickCount)。 ## Ballpit.java 新增2个方法： getMemento() : Creates a memento containing a snapshot of its current internal state setMemento(Memento m): Uses the

package tree; import java.util.ArrayList; import java.util.NoSuchElementException; class BSTNode { T key; BSTNode left; BSTNode right; public BSTNode(T key) { this.key = key; left = null; right = null; } } // T is any type that implement the method compareTo() public class BST { BSTNode root; public BST() { root = null; } // search