Example

• simulate the algorithm for the input

  • 14, 15, 4, 9, 7, 18, 3, 5, 16, 4, 20, 17, 9, 14, 5

• binary tree constructed(see Figure 5.1.6, pp.256)

Previous slide

Next slide

Back to first slide

View graphic version