Suffix tree and Tries. What is the difference?

前端 未结 4 1048
广开言路
广开言路 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:17

    The difference is very simple. A suffix tree has less "dummy" nodes than the suffix trie. These dummy nodes are single characters that increase the lookup operation at the tree

提交回复
热议问题