From 12a828755f425f40f8bee0a649e65e7df3d9a1c8 Mon Sep 17 00:00:00 2001 From: Hugin Date: Sat, 5 Dec 2020 23:19:38 +0800 Subject: [PATCH] After deleting, there are redundant node --- radix.go | 1 + 1 file changed, 1 insertion(+) diff --git a/radix.go b/radix.go index e2bb22e..bda0a28 100644 --- 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() }