Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- public T remove() {
- if (size == 0) {
- throw new java.util.NoSuchElementException();
- }
- T result = array[1];
- array[1] = array[size];
- array[size] = null;
- size--;
- if (size > 0) {
- int i = 1;
- while ((i * 2) + 1 <= size) {
- if (array[i].compareTo(array[i * 2]) > 0
- && array[i * 2].compareTo(array[(i * 2) + 1]) < 0) {
- swap(array, i, i * 2);
- i = i * 2;
- } else if (array[i].compareTo(array[(i * 2) + 1]) > 0
- && array[(i * 2) + 1].compareTo(array[i * 2]) < 0) {
- swap(array, i, (i * 2) + 1);
- i = (i * 2) + 1;
- }
- }
- }
- return result;
- }
Add Comment
Please, Sign In to add comment