After deleting, there are redundant node

HuginChen · Dec 5, 2020 · 12a8287 · 12a8287
1 parent 1a2de0c
commit 12a8287
Showing 1 changed file with 1 addition and 0 deletions.
diff --git a/radix.go b/radix.go
@@ -313,6 +313,7 @@ func (t *Tree) deletePrefix(parent, n *node, prefix string) int {
 		n.edges = nil // deletes the entire subtree
 
 		// Check if we should merge the parent's other child
+		parent.delEdge(n.prefix[0])
 		if parent != nil && parent != t.root && len(parent.edges) == 1 && !parent.isLeaf() {
 			parent.mergeChild()
 		}