62,614
社区成员
发帖
与我相关
我的任务
分享
package Chapter_12;
//红黑树
public class RBTree<T extends Comparable<T>> {
//测试
public static void main(String[] args){
}
private int size;//元素数量
private Node<T> root;//根节点
private Node<T> NIL = new Node<T>();//红黑树的哨兵
//私有类,表示红黑树的节点
private class Node<T>{
Node<T> parent;//父节点
Node<T> left;//左孩子节点
Node<T> right;//右孩子节点
T value;//元素值
String color;//节点的颜色,非红即黑
//一般构造方法,只指定值
Node(T x){
value = x;
color = "red";
parent = NIL;//出错出错出错出错
left = NIL;//出错出错出错出错
right = NIL;//出错出错出错出错
}
//构造方法,指定父节点和值
Node(Node<T> parent,T x){
value = x;
color = "red";
this.parent = parent;
left = NIL;//出错出错出错出错
right = NIL;//出错出错出错出错
}
//用于哨兵的构造方法
Node(){
parent = null;
left = null;
right = null;
value = null;
color = "black";
}
}
}