EEDD UJA

La altura del árbol es la altura del nodo raíz. v. f.

Un árbol binario completo tiene la misma cantidad de nodos en cada nivel. v. f.

En un árbol binario de búsqueda, el nodo más a la izquierda siempre contiene el valor más pequeño. v. f.

El recorrido inorden (in-order) de un árbol binario de búsqueda produce los elementos en orden ascendente. v. f.

Un árbol binario de búsqueda balanceado es siempre un árbol AVL. v. f.

Insertar un elemento en un árbol binario no balanceado tiene una complejidad O(log n) en el peor caso. v. f.

Todo árbol binario puede representarse mediante un vector. Si el vector está compacto, entonces el árbol es completo. v. f.

Dos árboles ABB equivalentes pueden tener diferente altura, raíz y hojas. v. f.

Si la posición de una estrella en el firmamento queda determinada por su ascensión y declinación, un árbol AVL es una estructura de datos adecuada para localizar aquellas situadas en una ventana rectangular de la bóveda celeste. v. f.

Un árbol B utiliza rotaciones para mantener el equilibrio en altura. v. f.

Borrar un nodo de un árbol ABB de tamaño 1000 puede tener tan solo un coste de T(1000) = 2, es decir, visitando tan solo 2 nodos. v. f.

Un árbol B de orden 5 y altura 3 puede indexar 100 datos. v. f.

Dado el siguiente árbol B, una inserción de un dato en los subárboles B o C implica una rotación doble, primero a izquierdas y luego a derechas. v. f.

Si un nodo de un árbol B de orden 21 se queda con 10 elementos, entonces el nodo siempre desaparece reubicando sus datos en los nodos hermanos. v. f.

Tanto árboles binarios de búsqueda como árboles AVL son sensibles al orden introducción de un conjunto de datos, pudiendo haber una diferencia grande de rendimiento entre una situación y otra en ambos casos. v. f.

Dado el siguiente árbol AVL, la inserción de 10 requiere una rotación doble a derecha. v. f.

Al igual que los índices simples, los árboles B se mantienen permanentemente en memoria. Su ventaja respecto a los índices es la mayor eficiencia en la búsqueda de una clave: O(log n) de los índices frente a O(log m n) de los árboles B, siendo m el orden del mismo y siempre mucho mayor que 2. v. f.

Si se utilizara un vector como contenedor para un árbol AVL almacenando los hijos del dato i en las posiciones 2i y 2i+1, las inserciones y borrados se realizarán necesariamente en tiempo O(n) aún utilizando vectores de apoyo. v. f.

Si se introducen datos ordenados de forma ascendente en un AVL, el tipo de rotación que se realizaría siempre sería el caso 4. v. f.

El recorrido de un árbol binario (inorden, preorden o postorden) requiere una pila para su implementación de forma que pueda volverse hacia atrás, es decir, al nodo ancestro tras visitar los descendientes. v. f.

Es posible que un árbol B de orden 20 tenga menos altura que otro árbol B con orden 22 albergando exactamente los mismos datos. v. f.

Todas las estructuras de datos de la familia de los árboles sirven para realizar búsquedas eficientes, con distintos grados de eficiencia y diversos ámbitos de aplicación. v. f.

La inserción de una clave en un árbol B puede implicar duplicaciones de nodos en todos los niveles del árbol. v. f.

Un árbol binario de altura 3 (4 niveles) y 8 nodos puede ser completo. v. f.

El orden de un árbol representa el número de hijos que obligatoriamente tiene cada nodo en un árbol. v. f.

Para que un árbol binario permita búsquedas eficientes en tiempo O(log n) debe cumplir la propiedad de que el dato en cada nodo tenga un valor inferior (o superior) a los de sus dos hijos. v. f.

En un árbol AVL tras una inserción el proceso de ajuste requiere a lo sumo una única rotación simple o doble. v. f.

Un árbol B utiliza rotaciones para mantener el equilibrio en altura. v. f.

Un árbol binario es un grafo normativamente dirigido, conexo y libre de ciclos, donde el grado de salida de todos los nodos es igual o inferior a 2. v. f.

El cambio de posición de los nodos en una rotación simple de un árbol AVL se implementa con únicamente 4 asignaciones de punteros. v. f.

La profundidad de todas las hojas de un árbol B es la misma. v. f.

En un árbol AVL, tanto el borrado como la inserción requieren la localización de algún nodo hoja durante el proceso. v. f.

Un árbol B de orden cinco que está indexando 500 datos puede tener altura 3 (4 niveles). v. f.

En un AVL puede haber un nodo hoja a profundidad 5, mientras otro se encuentra a profundidad 8. v. f.

Para eliminar la recursividad en el recorrido en anchura de un árbol hace falta utilizar una pila. v. f.

Se pueden listar los datos de un árbol AVL o ABB en orden inverso a su definición sin necesidad de añadir un puntero al padre. v. f.

No es posible que un árbol AVL tenga un nodo hoja a una profundidad 4 y otra a profundidad 8. v. f.

En el proceso de inserción de un dato en un árbol B se puede repartir la carga de datos con nodos hermanos en el caso de que dicho dato no quepa en el nodo asignado. v. f.

Los datos dentro de un nodo de un árbol B deben estar necesariamente ordenados. v. f.

En un árbol B, cualquier borrado implica acceder siempre a un nodo hoja. v. f.

La operación de liberar recursos al eliminar un árbol AVL es O(log n). v. f.

Dado el siguiente árbol AVL, la inserción de 10 requiere una rotación doble a derecha. v. f.

Dos árboles ABB equivalentes pueden tener diferente altura, raíz y hojas. v. f.

Se pueden listar los datos de un árbol AVL o ABB en orden inverso a su denición sin necesidad de añadir un puntero al padre. v. f.

En un árbol AVL tras una inserción el proceso de ajuste requiere a lo sumo una única rotación simple o doble. v. f.

Conocer al altura de un ABB da información sobre el número de datos que contiene. v. f.

Para obtener los datos ordenados de un ABB se hace un recorrido en preorden. v. f.

En los árboles AVL las rotaciones garantizan que el número de descendientes por la izquierda y derecha de un nodo difiere a lo sumo en 1. v. f.

Los recorridos recursivos Preorden, Inorden y Postorden permiten iterar sobre los árboles hacia delante y detrás. v. f.

Es posible que exista una secuencia de datos que al ser insertarda en un árbol AVL no provoque rotaciones. v. f.

En un árbol AVL, tanto el borrado como la inserción requieren la localización de algún nodo hoja durante el proceso. v. f.

Todo recurrido recursivo que opere sobre un ABB se puede resolver de forma iterativa mediante una pila de punteros a nodos de tipo ABB. v. f.

No es posible que un árbol AVL tenga un nodo hoja a una profundidad 4 y otra a profundidad 8. v. f.

Para recorrer un árbol binario por niveles se necesita una cola. Este recorrido pasaría primero por la raíz, luego por raíz-> izq, luego por raiz->der, raiz->izq->izq, raíz->izq->der, etc.. v. f.

Un árbol binario que representa expresiones matemáticas se resuelve mediante un recorrido en postorden. v. f.

Al insertar la siguiente secuencia en un ABB: {4, 3, 7, 12, 2, 6, 5, 13}, el borrado del 12 implica una llamada a la función borraMin(). v. f.