Skip to content

Instantly share code, notes, and snippets.

@1gravity
Last active September 17, 2022 15:30
Show Gist options
  • Save 1gravity/e5242b3df0ce27735e735ba28a7c158e to your computer and use it in GitHub Desktop.
Save 1gravity/e5242b3df0ce27735e735ba28a7c158e to your computer and use it in GitHub Desktop.
Kotlin Trie Insert Basic
fun insert(key: String, value: Value) {
var currentNode = root
for (char in key) {
if (currentNode.children[char] == null) {
currentNode.children[char] = Node()
}
currentNode = currentNode.children[char]!!
}
currentNode.value = value
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment