algorithms is referred to the book by stephen [ and the book by aho [ and crochemore and lecroq [ the trie was invented by morrison [ and is discussed extensively in the classic sorting and searching book by knuth [ the name "patriciais short for "practical algorithm to retrieve information coded in alphanumeric[ mccreight [ shows how to construct suffix tries in linear time an introduction to the field of information retrievalwhich includes discussion of search engines for the web is provided in the book by baeza-yates and ribeiro-neto [ graphs contents the graph abstract data type the graph adt data structures for graphs