

Très jolie grotte (une autre de mes passions) que j'avais eu le plaisir de visiter entre autres il y a quelques années.
Represtation par un tas/heap
En pratique, les arbre parfait partiellement ordonné ne sont pas implementé par une structure d'arbre mais avec d'aide d'un tableau appelé tas
Operations
- le structure d'un arbre parfait
- l'ordre
ajouter un élement dans arbre parfait partiellement ordonné
- on ajout l'element sur la premiere feuille libre de manier que l'arbre reste parfait
- on rétablie la priorité partiellemet ordonné en échangent l'élement avec son père si la valeur de ce derniere est inferieur est en propagant ce type d'echange aussi loin qu'il faut
![]() Pokemon Topaze (Axe) discussion and download links here | (19:29:36) noelnadal: plus sérieusement, j'ai très peu de problèmes (22:45:44) Clifward: J'aime rire du malheur des autres ![]() (2017.11.18 - 17:07:12) Fireworks: Hayleia !!!!! (2017.11.18 - 17:07:19) TI-Bot: Fireworks has been logged out (Kicked). (2017.11.18 - 17:07:22) TI-Bot: Ban of user Fireworks revoked. (2017.11.18 - 17:07:25) TI-Bot: Fireworks logs into the Chat. (2017.11.18 - 17:07:28) Fireworks: <3 (2017.11.18 - 17:07:31) Fireworks: 208 |
Users browsing this forum: ClaudeBot [spider] and 1 guest