Revisión de código

Revisa esta elección de un agente

Un agente implementó un índice por fecha de creación para un sistema donde los registros se crean continuamente, y a veces se borran o se corrigen registros antiguos:

Texto

índice ← BST simple (sin balance)para cada registro nuevo r:    insertar(índice, r.fecha_creación, r)

Un agente creó un índice por fecha de creación como BST simple (sin balance) para un sistema donde los registros se crean continuamente y a veces se borran o corrigen registros antiguos. ¿Qué problema tiene y qué corresponde?Ninguno: un BST es O(log n) en cualquier caso, también cuando las claves llegan ordenadasFunciona bien mientras no se borre; el problema solo aparece al borrar registros antiguosLas fechas llegan en orden creciente: el BST se degenera a O(n); corresponde uno balanceado o un B-treeDebería ser una tabla hash por fecha, que también responde las consultas por rango de fechas