Red-Black Tree Implementation through the use of a Stock System A catalogue of items for a store's stocking system in which the retrieval of each item is implemented using the basic data structure of a Red-Black tree.