(FibNode<T> y)
| 258 | } |
| 259 | |
| 260 | private void cascadingCut(FibNode<T> y) |
| 261 | { |
| 262 | //1. |
| 263 | FibNode<T> z = y.p; |
| 264 | if(z != null)//2. |
| 265 | { |
| 266 | if(y.mark == false)//3. |
| 267 | y.mark = true;//4. |
| 268 | else |
| 269 | { |
| 270 | cut(y, z); |
| 271 | cascadingCut(z); |
| 272 | } |
| 273 | } |
| 274 | } |
| 275 | |
| 276 | |
| 277 | public static class FibNode<T> |