• Number of levels is ceil(log4n), for a tree with branching factor 4.

  • 2 random accesses above.