摘要：实现红黑树的编码，得先了解红黑树的性质，并结合性质理解红黑树的插入、删除等操作。这里推荐博客http://www.cnblogs.com/skywang12345/p/3245399.html，里面配有图文讲解，讲的非常详细具体。 以下是我自己封装实现的一个红黑树的类。 阅读全文

摘要：1 package Tree; 2 3 import java.util.ArrayDeque; 4 import java.util.Queue; 5 import java.util.Stack; 6 7 /** 8 * Created by lenovo on 2017/9/6. 9 */ 10 public class BinaryTree ... 阅读全文

摘要：1 package Sort; 2 3 /** 4 * Created by lenovo on 2017/9/6. 5 */ 6 /* 7 * 优化的冒泡排序 8 * 如果数组i之后元素之间没有发生交换，那么说明i之后的元素已经排好序了，此时flag标记为false， 9 * 数组排序结束，否则继续进行比较、交换。 10 * */ 11 public class Bub... 阅读全文