Skip to content

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

@mmtorni

Description

@mmtorni

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

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions