Ukkonen-s-Suffix-Tree-Algorithm icon indicating copy to clipboard operation
Ukkonen-s-Suffix-Tree-Algorithm copied to clipboard

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

Open mmtorni opened this issue 6 years ago • 0 comments

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

mmtorni avatar Apr 23 '19 12:04 mmtorni