Two radix tree trees... One that doesn't compact paths and one that does (efficientradixtree.py) - View it on GitHub