Answer
Charlie Parker did not play with Earl Hines. Hines was a pianist and bandleader who played in the swing and bebop styles. Parker was a saxophonist and composer who is considered one of the most important figures in the development of bebop. The two musicians never recorded or performed together.