Using Max Heap to find the optimum KNN implementation from Scratch

I am using KNN Classifier from scratch to classify the data into three classes. I want to know some information, how can I add maxheap technique to KNN Classifier.