()
| 45 | } |
| 46 | |
| 47 | void pop() { |
| 48 | size--; |
| 49 | a[0] = a[size]; |
| 50 | int i = 0; |
| 51 | while (i * 2 + 1 < size) { |
| 52 | int l = i * 2 + 1; |
| 53 | int r = i * 2 + 2; |
| 54 | if (r < size && cmp(a[l], a[r])) { |
| 55 | l = r; |
| 56 | } |
| 57 | if (cmp(a[i], a[l])) { |
| 58 | Linear.swap(a, i, l); |
| 59 | i = l; |
| 60 | } else { |
| 61 | break; |
| 62 | } |
| 63 | } |
| 64 | } |
| 65 | |
| 66 | Feature top() { |
| 67 | return this.a[0]; |
no test coverage detected