thegedge / java-radix-tree Goto Github PK

original code RadixTree.remove(String key, RadixTreeNode<V> node); parent need merge with the only remaining child

you may look at my implementation ( https://github.com/galleChristian/java-datastructure-radixtree/);

Hi Developers,

I am using this implementation of RadixTree and I cannot delete a node with null value and 0 children nodes. For example, if the tree has a null value node with 2 children nodes, and those children nodes were deleted. the node still exists inside the tree! Does anyone know how to solve this? Thanks in advance.

As far as I know，the number of childnode in radix tree is 2^n.But I look this code,the number is not limited? Can you explain it??? ^_^