Calculating the Pointers

• If the base address of a node is i, its B+1 children are at base addresses

  • (B+1)i + B, (B+1)i + 2B, ..., (B+1)i + (B+1)B

i

5i+4

5i+20

5i+16

5i+12

5i+8

Previous slide

Next slide

Back to first slide

View graphic version