Prefix tree interface & simple mem impl.