package com.cl.set;
public class BSTSet<E extends Comparable<E>> implements Set<E> {
private BST<E> bst;
public BSTSet() {
bst=new BST<>();
}
//O(h)
@Override
public void add(E e) {
bst.add(e);
}
//O(h)
@Override
public void remove(E e) {
bst.removeByPredicessor(e);
}
//O(h)
@Override
public boolean contains(E e) {
return bst.contains(e);
}
@Override
public int getSise() {
return bst.size();
}
@Override
public boolean isEmpty() {
return bst.isEmpty();
}
}
其中BST请参考:https://mp.csdn.net/postedit/88812048