Combinatorics Of Macdonald Polynomials And Extensions