Algoritmo para encontrar la k-ésima clave en un árbol B?

Estoy tratando de entender cómo debería pensar en obtener la clave / elemento k-ésimo en un árbol B. Incluso si se trata de pasos en lugar de código, seguirá siendo de gran ayuda. Gracias

Editar: para aclarar, estoy pidiendo la k-ésima clave más pequeña en el árbol B.

Respuestas a la pregunta(3)

Su respuesta a la pregunta