@Maia2022 - I have the same problem with this code because of the kdtree_common.h file where the path to the mex.h is hard-coded to that on the author's computer // Uncomment one of these includes depending on your architecture.
// Your installation location may vary.
// For Linux use this line:
//#include "/usr/local/matlab/extern/include/mex.h"
// For Windows systems use this line:
//#include "c:\matlab_r2013b\extern\include\mex.h"
// For Mac Os X systems use this line :
#include "/Applications/MATLAB_R2013b.app/extern/include/mex.h"
I am using a Mac (like the author) and so need to modify the path to something slightly different using (since I have a different version of MATLAB). You will need to do the same or uncomment the include that is relevant for your OS (Linux or Windows) and ensure that the path is correct. For example, I changed the above to
#include "/Applications/MATLAB_R2021a.app/extern/include/mex.h"
and I was able to compile the code without issue.
I suspect a better fix would be to just have #include "mex.h" (as commented by @Jan in the review of the above code) and then you could compile as mex -v -I/Applications/MATLAB_R2021a.app/extern/include/ src/kdtree.cc
or, you might be able to just compile without the path to the include files (which shouldn't be needed)
Both of the above worked for me once I set #include "mex.h" in the common file.