News for hackers. Stuff that matters.
Re:The Wonders of the Suffix Tree Through the Lens of Ukkone... by srpablo on Saturday October 26, 2019 @08:17AM (#21363187)
Not _quite_ a suffix tree, but a similar structure called a GADDAG is sometimes used in word-generating board games (Scrabble, Words With Friends).

GADDAGs are different because they're more like "reversed prefix" trees, but they help with the issues of placing a new word from a dictionary onto the board using the existing letters of another word.

   [1]: https://en.wikipedia.org/wiki/GADDAG

There are no comments on this comment yet.