/**
-
BST树的节点类型
-
@param
*/
class BSTNode <T extends Comparable>{
private T data; // 数据域
private BSTNode left; // 左孩子域
private BSTNode right; // 右孩子域public BSTNode(T data, BSTNode left, BSTNode right) {
this.data = data;
this.left = left;
this.right = right;
}public T getData() {
return data;
}public void setData(T data) {
this.data = data;
}public BSTNode getLeft() {
return left;
}public void setLeft(BSTNode left) {
this.left = left;
}public BSTNode getRight() {
return right;
}public void setRight(BSTNode right) {
this.right = right;
}
}