Home Original page

searching algorithm

Terry Reedy tjreedy at udel.edu
Thu May 10 23:53:09 EDT 2007 
"Neil Cerutti" <horpner at yahoo.com> wrote in message 
news:lNM0i.34412$G23.27437 at newsreading01.news.tds.net...
| Every node is a tuple of its letter, a list of its children, and
| a list of its words. So the two 'pelin' nodes would be (with 'e'
| referenced in the 'h' node):
|
| ('h', [('e', [], ['pelin'])], ['pelin'])
|
| That would in turn be "stored" in the t, n, i and s nodes.
[snip]

At the outer level, I would use a list in order to build the structure in 
pieces, one for each letter, and then add them in.

At the top level, the letters do not need explicit storage.  The first 
subtree is for words starting with 'a', etc.  In other words, the position 
of each subtree indicates its starting letter.  For most letters, this can 
be carried on another level.

tjr
More information about the Python-list mailing list