Caching icons in the MRA tree and also adding icon for markers.