Recognizing abbreviated commands using `tries'

brnstnd at stealth.acf.nyu.edu brnstnd at stealth.acf.nyu.edu
Thu Jan 11 12:06:15 AEST 1990


Speaking of tries, I've found a method of storing tries in constant
space per node with the usual operations (searching down one level,
inserting a new node) running in constant time, independent of the
alphabet size. Has this been done before? I haven't found anything
in the usual journals.

---Dan



More information about the Comp.lang.c mailing list