Tenor Madness is a tune written by the great Sonny Rollins premiered on his 1956 album by the same name released by Prestige records and featuring John Coltrane also on tenor sax.
This website his several resources for you on how to play this tune.
First and foremost, I encourage you to learn the melody from the recording. You can use a real book, but sometimes the chords are wrong, so I advise to use the recording first.
Once you’ve learned the melody and play along, I would advise you to start learning the chords.
After learning the chords, I would advise to learn the two note voicings for piano proficiency and for use as guidetones. I would also recommend practicing a bass line, which you can play while others are soloing if you are in an educational setting.
Once you have internalized the chords and you can play the bass line, practice the two note voicings on the piano with the recording. Listen to the pianists comping for ideas about rhythm.
Hope this is helpful!