Árbol biselado

Algoritmos informáticos

Un árbol biselado es un árbol binario de búsqueda diseñado para que los elementos consultados recientemente puedan volver a consultarse rápidamente. Sus operaciones de inserción, consulta y eliminación tienen un tiempo amortizado de O(log n). Las operaciones usan el splaying, que reorganiza el árbol para colocar en la raíz el elemento consultado, normalmente mediante rotaciones. Daniel Sleator y Robert Tarjan inventaron esta estructura en 1985.

La imagen de esta carta se ha creado con IA. Es una ilustración, no una foto real del sujeto.

Tipo: Árbol binario de búsqueda
Operación principal: Splaying
Inventores: Daniel Sleator y Robert Tarjan

Fuentes y créditos

Artículo: Splay tree (Wikipedia en inglés)
Wikidata: Q80729
Texto: El texto de la carta está adaptado del artículo de la Wikipedia en inglés mediante un resumen automatizado. El contenido de Wikipedia está disponible bajo CC BY-SA 4.0. Consulta el historial del artículo para ver quiénes han contribuido. CC BY-SA 4.0 · Historial del artículo y colaboradores
Ilustración: Ilustración generada por IA. No es una fotografía ni una imagen documental. (modelo: gpt-image-2.5-flare)
Popularidad: 54 visitas diarias medianas (Wikimedia Pageviews API (all-access, user agent))

Kosmora no está afiliada a la Fundación Wikimedia ni cuenta con su respaldo.