En informática , un montón binomial sesgado (o cola binomial sesgada ) es una variante del montón binomial que admite operaciones de inserción de tiempo constante en el peor de los casos, en lugar del peor caso logarítmico y el tiempo amortizado constante del montón binomial original. Así como los montones binomiales se basan en el sistema numérico binario , los montones binarios sesgados se basan en el sistema numérico binario sesgado . [1]
Referencias
- ^ Brodal, Gerth Stølting; Okasaki, Chris (noviembre de 1996), "Colas de prioridad puramente funcionales óptimas", Journal of Functional Programming , 6 (6): 839–857, doi : 10.1017 / s095679680000201x