Lectura de código real

Leer la búsqueda dentro de un nodo

Texto

función buscar(nodo, k):    i ← primera posición con nodo.claves[i] ≥ k     # búsqueda binaria    si i < cantidad(nodo) y nodo.claves[i] = k: devolver encontrado    si nodo es hoja: devolver nada    devolver buscar(nodo.hijos[i], k)

Un nodo interno tiene las claves [10 | 25 | 40] y los hijos h0, h1, h2 y h3. La función buscar recibe k = 30. ¿Qué hace?Termina sin bajar: 30 no está en este nodoBaja a h1, el hijo entre 10 y 25Baja a h3, el hijo con claves mayores que 40Baja a h2, el hijo entre 25 y 40