Diagnóstico

El rango que sale desordenado

Un BST propio devuelve bien las búsquedas exactas, pero el recorrido en orden a veces sale desordenado. Las claves vienen de un sistema externo.

Un BST propio devuelve bien las búsquedas exactas que se prueban, pero el recorrido en orden a veces sale desordenado. Las claves vienen de un sistema externo. ¿Qué hipótesis explica el síntoma?Alguna operación compara solo con el padre directo y rompe el invariante del subárbolEl recorrido en orden está bien; el sistema externo envía las claves desordenadas siempreEl árbol es demasiado alto, y por eso el recorrido en orden pierde el orden de las clavesEs normal: un BST garantiza la búsqueda de claves, no el orden en que las recorre