keeps track of names and locations of files that reside on a storage medium
technique used to keep track of files and their storage locations
has at most two children, called left child and right child.