- 博客(2)
- 收藏
- 关注
原创 抽象类与接口
存在意义 抽象类与接口只能被当作superclass继承。subclass必须实现抽象类或接口中的所有抽象方法,否则subclass也必须被定义为抽象类或接口。因此,抽象类和接口无法被实例化。因此,抽象类和接口更像一个行为规范,在维护subclass时因为superclass的约束(subclass必须实现superclass的所有abstract class),维护者不能随意删除sub...
2020-07-26 21:44:34
116
原创 heapSort
HeapSort(堆排序): 堆 二叉树,有父节点(parent)和左孩子(left),右孩子(right) 堆的大小等于这个堆中有多少个元素 最大堆性质:parent>=children,父节点 大于等于 两个孩子 最小堆性质: children>=parent,父节点 小于等于 两个孩子 下标推算 叶节点(没有children的节点)的下标为(n/2)+1, (n/2)+2, ..., n, n为hea
2020-07-26 21:37:42
137
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人