This web page describes the second homework assignment. This assignment will use the same interface as homework #1, and the same on-disk file formats. Instead of using linked lists for the product file you will use binary search trees. In contrast, the recipe file will use a doubly linked list. Finally, the inventory file will use a hash table with 256 slots and an 8 bit Pearson hash.