Node Structure for k-d Trees

• A node has 5 fields

  • axis (splitting axis)
  • value (splitting value)
  • left (left subtree)
  • right (right subtree)
  • point (holds a point if left and right children are null)

Previous slide

Next slide

Back to first slide

View graphic version