Adjusted getCorrectNode to look at the keys first byte