Compute entity sizes and validate a hierarchical file system

Files and folders form a hierarchy. Compute the size of any entity, where a folder's size is the total of everything inside it, and validate the hierarchy: check that it really is a tree in which every entity's parent exists and is a folder.