Saltar al contenido

Árboles binarios de búsqueda

Árboles binarios de búsqueda

  • Un árbol binario de búsqueda (BST, por sus siglas en inglés) almacena valores de manera que permanezcan ordenados y sean rápidos de encontrar.
  • Cada nodo contiene un valor y enlaces hacia hasta dos hijos: uno left (izquierdo) y otro right (derecho).
  • El nodo superior es la raíz. Un nodo sin hijos se denomina hoja.

Material

Iniciar sesión o crear cuenta

IGCSE, A-Level & AP