heap-data-structure/fibonacci-heap

import cut from './cut.js';

export default function* cascading_cut(y) {
    while (true) {
        const z = y.parent;
        if (z === null) break;
        if (!y.mark) {
            y.mark = true;
            break;
        }

        cut(y, z);
        yield y;
        y = z;
    }
}