Returns the next pointer. @return next pointer
()
| 133 | * @return next pointer |
| 134 | */ |
| 135 | public final int next() { |
| 136 | /* Last iterator node. */ |
| 137 | final int ln = cn; |
| 138 | if(right(cn) == -1) { |
| 139 | int t = cn; |
| 140 | cn = parent(cn); |
| 141 | while(cn != -1 && t == right(cn)) { |
| 142 | t = cn; |
| 143 | cn = parent(cn); |
| 144 | } |
| 145 | } else { |
| 146 | cn = right(cn); |
| 147 | while(left(cn) != -1) cn = left(cn); |
| 148 | } |
| 149 | return ln; |
| 150 | } |
| 151 | |
| 152 | // PRIVATE METHODS ============================================================================== |
| 153 |