chap advanced tree structures (aa chicken ant deer duck horse goat goldfish goose anteater antelope (bfigure two variations on the alphabet trie representation for set of ten words (aeach node contains set of links corresponding to single lettersand each letter in the set of words has corresponding link "$is used to indicate the end of word internal nodes direct the search and also spell out the word one letter per link the word need not be stored explicitly "$is needed to recognize the existence of words that are prefixes to other wordssuch as 'antin this example (bhere the trie extends only far enough to discriminate between the words leaf nodes of the trie each store complete wordinternal nodes merely direct the search