tangyangbuaa的专栏

 (1)简单链表Java代码 package ChapterFive;     class Link {         public E data;         public Link next;         public Link(E data) {           this.data = data;       }

 满足下面几个条件的二叉搜索树，称为红黑树：1.       任何一个节点都被着色――红色或是黑色。2.       根节点是黑色的。3.       所有的NIL节点都看成黑色（NIL节点是就是一个假想的或是无实在意义的节点，所有应该指向NULL的指针，都看成指向了NIL节点。包括叶节点的子节点指针或是根节点的父指针）。4.       如果一个节点是红色的，那么它的子节点一