fix: invalid memory address or nil pointer dereferenc when deleting r…

…une key
dghubble · Sep 20, 2024 · 0b20e67 · 0b20e67
1 parent 5e31374
commit 0b20e67
Showing 1 changed file with 3 additions and 0 deletions.
diff --git a/rune_trie.go b/rune_trie.go
@@ -71,6 +71,9 @@ func (trie *RuneTrie) Delete(key string) bool {
 	if node.isLeaf() {
 		// iterate backwards over path
 		for i := len(key) - 1; i >= 0; i-- {
+      if path[i].node == nil {
+        continue
+      }
 			parent := path[i].node
 			r := path[i].r
 			delete(parent.children, r)