What is happening
HFS Plus stores hierarchy in catalog B-tree records keyed by parent folder ID and name. Recovery compares header, index, leaf, map nodes, thread records, CNIDs, extents overflow, allocation bitmap, journal, and file content to rebuild paths while avoiding stale or duplicate records.