KDB Tree

Galera, estou a algum tempo tentando estudar essa estrutura, contudo, esse assunto é muito escasso.

Encontro muito a ideia geral, mas nunca, algo mais detalhado do funcionamento ou um bom e velho pseudo código.

Alguma boa alma poderia me indicar um bom artigo ou até mesmo disponibilizar um pseudo código?

Ps: Se já existir algo em C++ pronto seria uma boa também.

Grato desde já pela sua ajuda...