7 jours d'essai offerts
Cet ouvrage et des milliers d'autres sont disponibles en abonnement pour 8,99€/mois
IN-´--T0-. ´0e12eF0Te02´0
 EDoDe3
Exer3i3e-:VAeFipe2VTLiTeaiaaeV Nousallonsetudiericiunenouvellestructurededonenes:lesiggetiepehea , et nous verronsquuncertaintypedarbrespermetdelesrepersenterdemanie`reexter^mementecace.
e´iDOi.´.snenlbmedeepedorrieittuestnI lne,untmevetiuiertbiuselments`aquisontat untgiiepgag´deenonemelesterensliadtnertnquntvaaortnroiticsrpe le,nslaiensetqu leur rang : l’elment de rang le pluseletgials,iesrmtesertuadnE.reimervienprserasev   dunestructurededonenessurlaquelleop`erentlestroisoeprationssuivantes: une fonction d’insertion d’un eprderiioe)t,lmentdansl aela(evscnoargn une fonction qui renvoie l’elment de rang le pluselev, {une fonction qui supprime d’elment de rang le pluseleela le.vd Ondisposeradeplusdunobjetvidecorrespondant:la levide. Parmilesdei rentespossibilietsdecodagedes lesdeprioriet,nousutiliseronslastructure dite deathoucxacieig(epa.dneetattl dee(sitilibsspoestrauseL.)sialgnAneelments non treis,tableautrei)impliquentoubienuncalculdumaximumentempslineaire,oualorsle maintien d’un ordre entre tous les eire.essaneclsensapttnemiuqs Une structure de tas est un arbre satisfaisant les propreiets suivantes : { c’estun arbre binairepcecteaelnsotsuxuedviaeondeprofurs,seca`-tir-dnaeurerbntdo sontremplis,`alexceptiondudernier,celuiquinecomportequedesfeuilles,lesquelles sontrangeesleplusa`gauchepossible   {laclefdetoutnudestsueprieureouegalea`cellesdesesdescendants.
1{Unexempledetasou`lonanumeroetlesnuds`apartirde0.
eDaOpOi.´IIuDleIOaI.Moentecommyerumplosnamtnorantnnietrunecodepourntasel de prioriet. Tout d’abord, le codage de la fonction quie´eaxilde]vaiseispmelsett`r ilsutderenvoyerlaclefcontenuedanslaracine(siletasnestpasvide,bienus^r.)Cette oeprationpeutdoncsexecuterentempsconstant. Encequiconcernelafonctionie']ied´ed]eela]]id'i, son principe est le suivant :
1