Cloned from: https://github.com/ytakano/radix_tree