Comparación de modelos

BST simple frente a balanceado

Compara las dos estructuras con claves que llegan en orden creciente.

Un millón de claves llegan en orden creciente. ¿Cuánto cuesta buscar la última en un BST simple y en uno balanceado (AVL o rojinegro)?Los dos: un millón de comparaciones, porque las claves ya están ordenadasBST simple: unas 20 comparaciones. Balanceado: también unas 20BST simple: unas 20. Balanceado: unas 20; el balance solo ayuda con claves al azarBST simple: un millón de comparaciones. Balanceado: entre 20 y 40