Treap

En Ciencias de la Computación, el treap es un tipo particular de árbol equilibrado que reúne las características típicas de un árbol de búsqueda binario y las de un montón. Cada nodo del árbol tiene un valor, v a l ( x ) {\displaystyle val (X)} como cualquier otro nodo de un ABR. Además del valor, se agrega un campo de prioridad, p r Me o r Me t y ( x ) {\displaystyle prioridad (x)} que es un número aleatorio elegido independientemente para cada nodo.

Un árbol es un árbol T {\displaystyle T} tener las siguientes propiedades. Cada nodo x ∈ T {\displaystyle x \ in t} tiene un valor v a l ( x ) {\displaystyle val (X)} y un valor p r Me o r Me t y ( x ) {\displaystyle prioridad (x)} . También:

Stub-programación

Pila

Árboles de búsqueda binaria

Algoritmo en línea

En Ciencias de la Computación, el término algoritmo en línea significa un algoritmo, para resolver un problema, que debe proporcionar resultados sin tener al pr...

Algoritmo

Esta página se basa en el artículo de Wikipedia: Fuente, Autores, Licencia Creative Commons Reconocimiento-CompartirIgual.
This page is based on the Wikipedia article: Source, Authors, Creative Commons Attribution-ShareAlike License.
contactos
Política de privacidad , Descargos de responsabilidad