mist蒙的博客

冒泡排序 //关键代码 public static void sort(int array[]) { for (int i = 0; i < array.length - 1; i++) { boolean flag = false; for (int j = 0; j < array.length - 1 - i...

红黑树： 性质！ 1、每个节点要么是黑色，要么是红色。（节点非黑即红） 2、根节点是黑色。 3、每个叶子节点（NULL）是黑色（为了简单期间，一般会省略该节点）。 4、如果一个节点是红色的，则它的子节点必须是黑色的。（也就是说父子节点不能同时为红色） 5、从一个节点到该节点的每一个叶子子孙节点的所有路径上包含相同数目的黑节点。（这一点是平衡的关键） 6、新插入节点默认为红色，插入后需...