KD Trees

Salary, 150

Age, 60

Age, 47

Salary, 80

Salary, 300

Age, 38

50, 275

60, 260

30, 260

25, 400

45, 350

70, 110

85, 140

50, 100

50, 120

45, 60

50, 75

25, 60

• Allow multiway branches

at the nodes, or

• Group interior nodes

into blocks.

Adaptation to secondary storage:

Previous slide

Next slide

Back to first slide

View graphic version