python (65.1k questions)

javascript (44.2k questions)

reactjs (22.7k questions)

java (20.8k questions)

c# (17.4k questions)

html (16.3k questions)

r (13.7k questions)

android (12.9k questions)

Questions - radix-tree

why does this give a StringIndexOutOfBoundsException?

This code is part of a method to add a word to a radix tree. if I call this method with the word in the parameter [e.g. addWord("food", node)], it throws a StringIndexOutOfBoundsException at...
test-img

anonymous

java

exception

radix-tree

Votes: 0

Answers: 1

Latest Answer

The most likely reason is because your String word is empty. You should check for emptiness before: private void addWord(String word, RadixNode node) { if (word.isEmpty()) { // do nothing re...
test-img

NoDataFound

How is a Patricia tree node deleted?

How do you delete a node from Patricia? By Patricia I specifically mean the radix two tree that has nodes pointing back up in the tree to end the search.
test-img

Daniel

tree

binary-tree

radix-tree

patricia-trie

Votes: 0

Answers: 1

Latest Answer

In my Java implementation, this is done like that : /** * Removes the key from the set if the key is present. * @param key the key * @throws IllegalArgumentException if ...
test-img

Harry Cotte

Posts

Questions

Blogs

Jobs