Archivo de la etiqueta: árboles

Funciones para Manipular Árboles y Bosques en Programación

Ingeniería informática, , , ,

Funciones para la Manipulación de Árboles y Bosques

1. Función lista_hojas

La función lista_hojas toma un árbol como entrada y devuelve una lista con todas las letras que se encuentran en las hojas del árbol, tomadas de izquierda a derecha.

func lista_hojas(a:árbol) dev l:lista

l <- raíz(a) == "" ? <> : <raíz(a)>

finfunc

func lista_hojas_b(b:bosque) dev l:lista

si vacio(b) entonces

l <- <>

si no

l <- lista_hojas(primer(b)) ++ lista_hojas_b(resto( Seguir leyendo “Funciones para Manipular Árboles y Bosques en Programación” »

Estructuras de Datos, Sistemas Operativos en Tiempo Real y Automatización Industrial

Ingeniería en electrónica industrial y automática, , ,

Estructuras de Datos: Árboles

Un árbol es una estructura no lineal en la que cada nodo puede apuntar a uno o varios nodos. Un árbol ordenado, en general, es aquel a partir del cual se puede obtener una secuencia ordenada siguiendo uno de los recorridos posibles del árbol: inorden, preorden o postorden.

Existen varios tipos de árboles ordenados, entre los que veremos los árboles binarios de búsqueda (ABB) que son árboles de orden 2 que mantienen una secuencia ordenada si se recorren en inorden. Seguir leyendo “Estructuras de Datos, Sistemas Operativos en Tiempo Real y Automatización Industrial” »

Ejercicios de Estructuras de Datos

Tecnologías de telecomunicación, , , , ,

Inserción Binaria

1) En el Código 1 se muestra la implementación de la inserción binaria. En el lugar indicado como (1), debe incluirse la operación:
A) i=R
B) a[m] <= x
C) a[m] >= x
D) Ninguna de las anteriores

2) En el Código 1 se muestra la implementación de la inserción binaria. En el lugar indicado como (2), debe incluirse la operación:
A) j:=j+1;
B) j:=j-1;
C) a[j]:=a[j+1];
D) Ninguna de las anteriores

3) En el Código 1 se muestra la implementación de la inserción binaria. En el lugar Seguir leyendo “Ejercicios de Estructuras de Datos” »