search

mutux / Ukkonen-s-Suffix-Tree-Algorithm

Ukkonen's suffix tree algorithm, a complete version implemented in Python
http://mutux.com
MIT License
25 stars 10 forks source link

Does not re-set parent key of existing leaf correctly on split #4

Open mmtorni opened 5 years ago

mmtorni commented 5 years ago

When a leaf node is split, the parentkey of existing node is not updated to point to internal node. This needs to be added: bnode.setparentkey((newnode, chars[start + actlen]))

Here's a patch to add it: suffixtree_setparentkey_on_split.patch