Skip to content

Instantly share code, notes, and snippets.

@1gravity

1gravity/trieOptimizedInsert.kt

Last active September 14, 2022 03:33
Show Gist options
  • Save 1gravity/5ee679ea64a15ed755e7b781aae476b3 to your computer and use it in GitHub Desktop.
Save 1gravity/5ee679ea64a15ed755e7b781aae476b3 to your computer and use it in GitHub Desktop.
Download ZIP
Trie Optimized Insert
Raw
trieOptimizedInsert.kt
fun insert(key: String, value: Value) {
key.fold(root) { node, char ->
node.children[char] ?: Node<Value>().also { node.children[char] = it }
}.value = value
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment