Conceptos y Operaciones con Árboles Binarios
Definiciones Básicas
Grado de un nodo: Cantidad de subárboles que posee. Ejemplo: El nodo A tiene grado 6.
Grado del árbol: Máximo grado entre todos los nodos. Relación: Nodos totales = Suma de grados + 1.
Nodo hoja: Nodo con grado 0 (ej: B, C, H).
Nodo padre: Nodo que continee subárboles (A es padre de B).
Nodo raíz: Único nodo sin padre (A). ...
Publicado el 7-28 23:31
Encontrar el k-ésimo valor más pequeño en un árbol de búsqueda binaria
Problema
Dado un árbol de búsqueda binaria (BST), encontrar el k-ésimo valor más pequeño. Por ejemplo, en el siguiente árbol, el tercer valor más pequeño es 4.
Conceptos básicos
Árbol binario:
Estructura jerárquica donde cada nodo tiene máximo dos hijos
Definición de nodo:
interface NodoArbol {
valor: number;
izquierdo?: NodoArbol | null; ...
Publicado el 7-4 04:30