Pinterest

Tree-Encoded Subtree Deletion and Stable Compaction

Members only

A forest is stored as a parent-index array where node `i` is a root when `parent[i] == i`. First mark a target node and every descendant with `-1`; then compact the survivors to the front in stable or...