Random scaling tries