points
Decision trees predate KD trees by a decade.
Both use recursive partitioning of function domain a fundamental and an old idea.