Implemented and unit-tested tries.