so since KNeighborsClassifier class in sklearn find the best algorithm depending on the values from fit method when using auto (which is the default), when accessing the algorithm using ._fit_method I get kd tree which makes no sense Since the dimensionality of my data is too high for it

I have 32 dimensions and 49720032 training data point, which does not satisfy the equation :
N>2^k
what are possible reason for that?