The Grizzlies reached the West semifinals for the third time in five years. They will play Game 1 on Sunday at Golden State.
Memphis closed out Portland in five games despite not having point guard Mike Conley for a second straight game as he recovers from surgery to repair broken bones near his left eye.
C.J. McCollum led Portland with a career-high 33 points. Damian Lillard had 22 points, and LaMarcus Aldridge had 14 before fouling out late. The Trail Blazers lost in the first round for the seventh time in their last eight postseasons.
Shaking off a dislocated finger, Horford flew around the court in the fourth quarter when it looked like Brooklyn was on the verge of bouncing all the way back from an early 17-point deficit. In the final minute, Teague darted into the lane for a couple of baskets that sealed another hard-fought victory.
The Hawks can wrap it up in Game 6 on Friday in Brooklyn, but the eighth-seeded Nets seem intent on taking it to the limit.
Alan Anderson led the Nets with 23 points off the bench. Jarrett Jack added 18 as the Brooklyn backups outscored Atlanta's reserves, 41-16.
DeMarre Carroll scored 24 points, pushing the Hawks out to a big lead. But the Nets, as they did in each of the first two games in Atlanta, came back to make it another close one.
Jack carried Brooklyn down the stretch, making back-to-back three-pointers and then driving for a floater in the lane that closed the gap to 90-89 with less than five minutes to go.
Teague responded with a three-pointer, Horford found Carroll for an easy basket, Horford made a jumper from the top of the key and Teague went by Jack on two drives to finally seal the victory.