Cet ouvrage et des milliers d'autres font partie de la bibliothèque YouScribe
Obtenez un accès à la bibliothèque pour les lire en ligne
En savoir plus

Partagez cette publication

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
Un pour Un
Permettre à tous d'accéder à la lecture
Pour chaque accès à la bibliothèque, YouScribe donne un accès à une personne dans le besoin