suffixtree_setparentkey_on_split.patch

--- suffixtree.py	2019-03-25 23:52:31.649028268 +0200
+++ suffixtree_new.py	2019-04-23 15:23:06.189468905 +0300
@@ -219,6 +219,7 @@
                 newnode = STNode(None, None, None)
                 halfedge1 = (actnode, start, start + actlen - 1, newnode)
                 halfedge2 = (newnode, start + actlen, end, bnode)
+                bnode.setparentkey((newnode, chars[start + actlen]))
                 actnode.setoutedge(actkey, halfedge1)
                 newnode.setparentkey((actnode, actkey))
                 newnode.setoutedge(chars[start + actlen], halfedge2)