　　1.新建一个RETree类extands BST，像AVL树一样先新建一个红黑树的节点，创建相应变量，RED,BLACK

　　2.辅助函数，afteradd，afterremove，封装到染色函数以及一下一些基本函数

　　private Node<E> color(Node<E> node,boolean color){
 2         if(node==null) return node;
 3        ((RBnode<E>)node).color=color;
 4        return node;
 5    }
 6    //染色
 7    private Node<E> RED(Node<E> node){
 8         return color(node,RED);
 9    }
10     private Node<E> BLACK(Node<E> node){
11         return color(node,BLACK);
12     }
13     private boolean colorof(Node<E> node){
14         return node ==null?BLACK: ((RBnode<E>)node).color;
15     }
16     private boolean isBlack(Node<E> node){
17         return colorof(node)==BLACK;
18     }
19     private boolean isRed(Node<E> node){
20         return colorof(node)==RED;
21     }
　　　　3.node里新增兄弟，叔父节点，这个在BinaryTree里的node增加

 1 public Node<E> sibling() { // 红黑树中用到, 返回兄弟节点
 2             if (isLeftChild()) {
 3                 return parent.right;
 4             }
 5 
 6             if (isRightChild()) {
 7                 return parent.left;
 8             }
 9             return null;
10         }