Suffix tree and Tries. What is the difference?

前端 未结 4 1056
广开言路
广开言路 2020-12-12 12:03

I am reading about Tries commonly known as Prefix trees and Suffix Trees.
Although I have found code for a Trie I can not find an

4条回答
  •  予麋鹿
    予麋鹿 (楼主)
    2020-12-12 12:09

    Trie's nodes have links to shorter context, 'Tree' does not have it. If Tree's nodes get link to shorter context then it turns to Trie ;o)

提交回复
热议问题