摘要：
堆排序 堆排序的思想是先调用堆的inset方法，再调用堆的remove方法输出。 实现 for (i = 0; i < size; i++) heap.insert(array[i]); for (i = 0; i < size; i++) array[i] = heap.remove(); 效率 阅读全文
摘要：
堆 优先级队列是一种抽象数据结构(ADT)。优先级队列可以用数组实现，删除最大或最小值的效率是O(1)，但插入数据的效率是O(N)。堆是优先级队列的另一种实现 椎的效率 堆是一种树，插入删除都是O(logN)，不支持查询 堆的特点 1、完全二叉树，即每一层从左到右都是满的。2、常用数组实现。使用数组 阅读全文
摘要：
抽象数据类型 列表、栈、队列 实现数据结构 是否重复有序 不同的链表 单链表、双端链表、双端双向链表 LinkedList、ArrayList 大小固定，有下标 插入删除，效率都是O(N) add、remove、contains、indexof ArrayList、Vector 默认容量 10 默认 阅读全文