Trade-offs

Cuándo un BST

Tres diccionarios: códigos postales que cambian una vez al año; sesiones abiertas buscadas por identificador; eventos de muchos servidores, cada uno con su reloj, que llegan desordenados sin parar y se consultan por rango de tiempo.

¿Cuáles de estos usos piden un árbol ordenado y no un array ordenado ni una tabla hash?Eventos de varios servidores que llegan sin parar y se consultan por rango de tiempoUn diccionario de 50 palabras fijas, buscado por palabraCódigos postales que cambian una vez al año y se buscan por códigoSesiones buscadas por identificador exacto, con altas y bajas constantesUna lista de precios con altas constantes en la que siempre se pide «el siguiente precio mayor que X»