Searching Directories for a File
Given a tree-structured directory of files and a file path, we want to find the file specified by the path. This is an important task for an operating system. For example, given a command:
the OS must convert the file path into the disk address of the file.
We will assume that a parsing program has converted the file path into a list of strings or symbols,
(u novak cs314 asg4 Cons.java)
Our task, then, is to search a tree-structured directory to find the desired file, given the file path.