Ukkonen-s-Suffix-Tree-Algorithm
Ukkonen-s-Suffix-Tree-Algorithm copied to clipboard
Does not re-set parent key of existing leaf correctly on split
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