tas 2 ou 3
Dans le de l'informatique, un tas du 2 ou 3 est une structure de données , une variation sur le tas , conçu par le Tadao Takaoka dans le 1999 . La structure est semblable au tas de Fibonacci de , et aux emprunts de l'arbre du 2 ou 3.
Coûts de temps pour quelques opérations communes de tas :
la supprimer-minute de
prend le (de notation (n))
la diminuer-clef de prend du temps amorti constant
l'insertion de prend du temps amorti constant.
| Random links: | Suisse-Prot | Kealii Reichel | Dunnite | Lokomotive Leipzig | montón_2-3 |