qq_45602114的博客

红黑树五大性质1）每个结点要么是红的，要么是黑的。 2）根结点是黑的。 3）每个叶结点（叶结点即指树尾端NIL指针或NULL结点）是黑的。 4）如果一个结点是红的，那么它的俩个儿子都是黑的。 不可能有两个连续的红5）对于任一结点而言，其到叶结点树尾端NIL指针的每一条路径都包含相同数目的黑结点。 左旋左旋就是 成为右孩子的左孩子LeftRate（node x）y=x.right; x.right=y.left; y的左孩子成为x的右孩子 y.parent=x.par

接口和抽象类的区别和共同点区别类只能继承一个抽象类,接口可以实现多个接口接口里定义的成员变量默认是public final类型的,而且必须赋值,相当于一个常量,抽象类的成员变量可以是各种访问权限,不是必须赋值抽象类可以定义static代码块和static方法,而接口只能定义前者中的static方法抽象类有构造函数,接口没有构造函数如果抽象类实现接口，则可以把接口中方法映射到抽象类中作为抽象方法而不必实现，而在抽象类的子类中实现接口中方法共同点抽象方法和接口都可以有方法的默认实现,都可以