oliveiradsmatheus/kd_tree ? reverse-engineered prompt

Quero que você crie um programa em C para buscar pontos próximos usando KD Tree, como um trabalho de Estruturas de Dados. Ele deve gerar pontos aleatórios em um espaço de K dimensões, montar a árvore com esses pontos e depois escolher outro ponto e um raio também aleatórios para mostrar quais pontos ficam dentro desse raio.

Quero uma interface simples e amigável no console, usando Conio2, com uma visualização clara dos pontos gerados e dos pontos encontrados. Se fizer sentido, use uma matriz esparsa para evitar que os caracteres se sobreponham na tela e deixar a apresentação mais organizada.

O ideal é que o programa mostre bem o processo, desde a criação da árvore até a busca, e que funcione em pelo menos 2 dimensões para facilitar a demonstração. Se precisar, pode olhar a documentação atual da biblioteca usada.