MCPcopy Create free account
hub / github.com/EdwardRaff/JSAT / cascadingCut

Method cascadingCut

JSAT/src/jsat/utils/FibHeap.java:260–274  ·  view source on GitHub ↗
(FibNode<T> y)

Source from the content-addressed store, hash-verified

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>

Callers 1

decreaseKeyMethod · 0.95

Calls 1

cutMethod · 0.95

Tested by

no test coverage detected