大碗炸酱面

摘要： Java面向对象学习的三条主线: Java类及类的成员:属性,方法,构造器,代码块,内部类 面向对象的三大特征:封装,继承,多态,(抽象) 其他关键字:this,super,static,final,abstract,interface 面向过程(POP)与面向对象(OOP)的区别: 二者都是一种思 阅读全文

摘要： 如果维护一个有序的动态数组,使用二分搜索,最坏时间复杂度:0(log2n),但是添加,删除的平均时间复杂度是O(n). 所以有一个更好的方法,就是使用二叉搜索树,添加,删除,搜索的最坏时间复杂度均优化至:O(log2n) 二叉搜索树(Binary Search Tree) 二叉搜索树是二叉树的一种, 阅读全文