NEW-10 % Duo Cadeau Demande Parrain Marraine - 2 Cartes + Bracelets porte bonheur DUO-UVACN44-54 Voulez-vous être mon parrain et ma marraine ? 17,82 € 19,80 € Ajouter au panier NEW -10 % Duo de Cadeau personnalisable pour Parrain et Marraine - Carte + Bracelet DUO-UVACN148-149 Cadeau pour Parrain et Marraine 17,82 € 19,80 € Ajouter au panier Achetezà Prix Mini le produit Perle en verre Jaune strié - Achat Facile dans le rayon Perles - Paiement Sécurisé - Service Client Disponible - Livraison Rapide et Offerte* ! Accéder au menu; Accéder à la recherche; Accéder au contenu; Promo rentrée des classes Livraison OFFERTE dès 39.90 € * Promo rentrée des classes Livraison OFFERTE dès 39.90 € * Unvoeu à chaque noeud - UVACN® Promotions Toutes les promos NEW -10 % Duo de Cadeau personnalisable pour Parrain et Marraine - Carte + Bracelet DUO-UVACN148-149 Cadeau pour Parrain et Marraine 17,82 € 19,80 € Ajouter au panier -13 % Duo de MUGS Papy et Mamie d'amour MUG023 2 jolies tasses pour vos grands-parents 25,80 € 29,80 € Ence début d'année, il est temps pour nous d'envoyer les traditionnelles cartes de voeux, à nos mamies, nos amies, et pourquoi ne pas les faire maison Skip to content Le Top des Testeuses Chaquejoueur pioche d’abord le nom d’un autre joueur. S’il tombe sur son propre papier, il le repose et en pioche un autre. Le joueur pioché devient sa cible. Il pioche ensuite un kill. Celui-ci lui précise l’action qu’il devra faire effectuer à sa cible à son insu. Chaque joueur doit garder sa cible et son kill secrets. Cartepour le Meilleur Papa du Monde et Bracelet porte-bonheur. UVACN96 Le cadeau personnalisable pour papa et beau-père. 9,90 € Ajouter au panier Petitbémol, le code promo pour la fête des mères n'a pas fonctionné alors qu'on avait bien pris 4 cartes dans le papier. Lucie - 20.05.2020 Livraison dans les délais, Le concept du bracelet et du voeux est vraiment génial. Achetezà Prix Mini le produit Perle en verre Ruban Bleu - Achat Facile dans le rayon Perles - Paiement Sécurisé - Service Client Disponible - Livraison Rapide et Offerte* ! Accéder au menu; Accéder à la recherche; Accéder au contenu; 10 € offerts avec le code BLEU10 Livraison OFFERTE dès 39.90 € * 10 € offerts avec le code BLEU10 Livraison OFFERTE CodePromo France Poppers Black Friday: Code Promo Mecapuzzle: Code Promo Un Voeu Г Chaque Noeud: Code Promo Mon Kit Solaire: Code Promo Portefeuille .Org: Code Promo Un Attrape RГЄve: Code Promo FUJIMAE: Code Promo Labo Argentique: Code Promo Wedgwood: Code Promo Photo.fr: Code Promo Maison Bouture: Code Promo Parga: CodePromo Jowae: -65% en Août 2022. Il existe plusieurs codes de réduction, codes promo Jowae collectés par économiser beaucoup. C'est un bon choix pour vous d'acheter chez Jowae si vous voulez des produits de haute qualité à des prix moins chers, car vous pouvez économiser jusqu'à 65% sur vos commandes avec Bon li35m. Code Promo Kasbah Design -65% en Août 2022 Il existe plusieurs codes de réduction, codes promo Kasbah Design collectés par pour économiser beaucoup. Vous pouvez y découvrir toujours le Code Réduction Kasbah Design gratuit et profiter du maximum. Faites des économies incroyables avec Code Promo Kasbah Design. Saisissez dès maintenant des offres spéciales → 65%. Nous vous garantissons le meilleur service à l'égard de promotions. Lire la suite Kasbah Design Aller sur Tous Code Bon Plan Code Jusqu'à 65% de remise sur Matériel de nettoyage 2022-08-25 168 Recommandé Offre Offre Kasbah Design Jusqu'à 50% de réduction chez Aliexpress 2022-08-27 145 Code Promo Kasbah Design expiré mais certaines offres peuvent encore marcher Code Réduction similaire à Kasbah Design Économisez jusqu'à 20% avec les packs 2023-02-17 188 Jusqu'à 70% de réduction sur les articles en solde 2023-03-10 149 70% de réduction pour toute la collection de Jeans 2023-01-09 134 Livraison standard offerte a partir de 40 € 2023-03-09 102 Jusqu'à 61% de réduction sur Bébé Fille Jeans 2023-02-09 187 FAQ pour Kasbah Design Comment les clients peuvent-ils bénéficier de la livraison gratuite chez Kasbah Design? Kasbah Design n'offre pas la livraison gratuite. Si un produit doit être retourné au vendeur, une demande de retour doit être faite au vendeur dans les 14 jours ouvrables suivant l'expédition. Toute réclamation formulée en dehors de ce délai ne sera pas recevable. Ils n'acceptent que les retours de produits emballage, accessoires, notice dans leur état d'origine. Tout retour est à la charge du transporteur choisi par le client et doit être retourné au siège social. Quels types de méthodes de paiement Kasbah Design peut-il accepter? Chez Kasbah Design, le paiement des commandes ne peut être effectué que par prélèvement direct sur le compte bancaire de l'acheteur. L'acheteur devra saisir ses coordonnées bancaires dans l'espace prévu à cet effet et confirmer cette saisie en ajoutant ses coordonnées bancaires informatiques en pièce jointe à la commande. Ils acceptent également les cartes de crédit. Kasbah Design fournit-il un service de garantie de vente? Kasbah Design garantit à l'Acheteur que les Services ne feront pas l'objet de non-conformité et de tout vice caché dus à des défauts de conception ou de fourniture des Services décrits ci-dessus, à l'exception de toute négligence ou négligence de l'Acheteur. En tout état de cause, tout en conservant sa responsabilité, la garantie du Vendeur sera limitée au montant payé par l'Acheteur, hors taxes, pour l'achat des Biens. Que disent les clients de Kasbah Design de ses produits et services? Vous trouveriez des produits de Kasbah Design à prix extrêmement adorables ainsi que des offres de remise exceptionnelles comme Code Promo. Particulièrement, Kasbah Design est aimé par ses clients en raison de sa forte promotion. En générale, Kasbah Design lance beaucoup d’activités d’offerts tout au long de l’année. Est-ce que Code Réduction Kasbah Design n'est valable que pour les produits spécifiques? Il n'est pas difficile de trouver des offres telles que Code Promo, Code Réduction...chez Kasbah Design, et cela ne prend même pas trop de temps. Si vous espérez réaliser une économie lorsque vous faisez du shopping, Kasbah Design est le meilleur choix avec ses coupons. Utilisez Code Promo Kasbah Design ici, vous ne manquerez plus de remises intéressantes, toute remise peut être considérée comme un avantage supplémentaire pour vous. Est-ce qu'on peut économiser avec Code Promo pour longtemps quand on s'inscrire à Kasbah Design? Lors de votre inscription en tant que nouvel utilisateur sur Kasbah Design, vous obtiendrez de temps à autre les dernières informations sur les produits fournies par Kasbah Design. Le message envoyé pour vous contient de nombreuses informations utiles telles que Code Promo Kasbah Design et l'expérience d’autres utilisateurs. Kasbah Design propose également Code Réduction spéciale pour les nouveaux clients. La remise pour les nouveaux clients de Kasbah Design vous permettra de profiter des produits de haute qualité lors de votre première commande de la manière la plus avantageuse. Kasbah Design offrira-t-il des remises pendant les fêtes ou des saisons des soldes? Kasbah Design propose plusieurs opportunités de faire du shopping sans vous inquiéter de votre budget. Il suffit de faire attentation à des informations des activités de promotion chez Kasbah Design. Parmi toutes les promotions tout au long de l’année, vous ne devez négliger les soldes d’été et les soldes d’hiver parce que pendant la période de soldes, vous pouvez profiter Code Promo Kasbah Design et vous aurez de la chance de consommer plus d’achats chez Kasbah Design à un moins prix. Ne manquez pas la chance d'obtenir le produit Kasbah Design que vous voulez. Accueil Maison & Jardin Code Promo Kasbah Design Économies moyennes trouvées 59,8€ Basé sur l'application de coupons avec Coupert au cours des 30 derniers jours. Codes promo 1 Offres totales 9 Appliquer les codes A propos de Kasbah Design Amoureux de la culture orientale et de son savoir-faire artisanal, Kasbah Design a sélectionné pour vous une large gamme d'articles qui apporteront une touche d'exception et d'authenticité à vos intérieurs. Et, vous pouvez vous référer aux objets de décoration intérieure et extérieure marocains, entièrement conçus à la main par des artisans locaux, leurs produits sont faits de matériaux naturels, cuir, laine, feuilles de palmier, rotin, avec un style berbère moderne et une touche contemporaine. Et ils ont sélectionné pour vous une large gamme d'articles qui apporteront une touche de réalisme à votre intérieur. Vous recherchez le code promo Kasbah Design et code réduction Kasbah Design ? vous offre les meilleurs codes pour Kasbah Design. En général, le bon de réduction pour la boutique Kasbah Design est dans la catégorie suivante Maison & Jardin Si Kasbah Design est votre magasin préféré, nous vous conseillons de vous abonner à notre alerte de code avantage sur Kasbah Design. Tous les codes promo sur notre site sont valides. Trouvez les dernières réductions gratuites sur immédiatement! Magasins populaires Jardin De Chloé Sketchup Aqua Assainissement Screwfix Arlo Gosselin Photo Antidote Everlane Ma Mousse Sur Mesure Deep Nature Eziclean Clevacances Belveo Mypoele Gualap Linandelle Hotpoint Menachoc Q de bouteilles Confidential Destock Ski Discount 34 Seguret Store Riot Skateshop Pogioshop Grohe Fr Sublimazur Declina Moovway Turbomoteur Rc Passion Botanique Tata Coque Le Chouette Matelas Lacrim Mademine Maisonadam ◄ Pichu Mélo Toudoudou ► 172 173 174 № 173MéloArtwork de Mélo pour Pokémon Rouge Feu et Vert japonaisピィ（Pī） PyNom anglaisCleffaNuméros de Pokédex régionauxJohtoOACJohtoHGSSHoennRSESinnoh040040324099UnysN2B2AlolaSLAlolaUSULGalar088210272254CouronneigeHisui043199Navigateurs et autres numérotationsObliviaPrésentShuffleLentisR-240498223TypeCatégoriePokémon ÉtoileTaille0,3 m, soit 1 pied 0 poucePoids3,0 kg, soit 6,6 livresTalents1. Joli Sourire2. Garde Magik3. Garde-Ami Talent cachéGroupe d'ŒufInconnuÉclosion9 cycles – 2 560 pasPoints effort+1 Déf. SpéPoints au niveau 100800 000 % femelle ; 25 % mâleCouleur RoseTaux de capture150EmpreinteApparencedu corpsCri Mélo anglais Cleffa ; japonais ピィ Py[1] est un Bébé Pokémon de type Fée de la deuxième génération. Avant la sixième génération, il était de type Normal. À propos du Pokémon[modifier] Physionomie et attitudes[modifier] Mélo ressemble à une miniature de Mélofée et est en forme d'étoile. Ses joues sont rouges et sa peau est rose. Il a aussi une petite mèche. Variations de la taille et du poids pour Mélo Jeu d'origine Minimum Standard Maximum Baron Légendes Pokémon Arceus 0,24 m1,92 kg 0,30 m3,00 kg 0,36 m4,32 kg 0,90 m10,80 kg Différences mâle/femelle[modifier] Il n’y a aucune différence entre les individus mâles et femelles de cette espèce. Chromatique[modifier] Lorsque Mélo est chromatique, son corps est rose bonbon et ses oreilles sont vertes. Évolution[modifier] Mélo évolue en Mélofée s'il est suffisamment heureux. Mélofée devient quant à lui Mélodelfe si on l'expose aux radiations d'une Pierre Lune. Famille d'évolution de Mélo Mélo Bonheur ▼ Mélofée Avec une Pierre Lune ▼ Mélodelfe Talents[modifier] Joli Sourire peut rendre amoureux l’attaquant lorsque le Pokémon subit une attaque directe ; Garde Magik seules les attaques peuvent blesser le Pokémon ; Garde-Ami Talent caché en Combat Duo ou Multi, diminue les dégâts subis par les alliés. Étymologies[modifier] Français Mélo vient de la forme abrégée de Mélofée qui vient lui-même de mélopée et de fée et de mélodie. Anglais Cleffa est le diminutif de Clefairy, le nom de Mélofée en anglais. Allemand Pii est le diminutif de Piepi, le nom de Mélofée en allemand. Japonais ピィ Py est le diminutif de ピッピ Pippi, le nom de Mélofée en japonais. Descriptions du Pokédex[modifier] Générations2345678 Pokémon GO Les nuits où il y a des étoiles filantes, on peut voir des Mélo danser en cercle. Ils dansent toute la nuit et ne s'arrêtent qu'à l'aube. Ces Pokémon se désaltèrent alors avec la rosée du matin. Pokémon Soleil On dit que s'il contemple fixement le ciel lorsque des étoiles filantes passent, c'est parce que cela lui rappelle son bercail. Pokémon Lune Selon certaines croyances, sa forme prouve qu'il s'agit de la réincarnation d'une étoile. Étrangement, il aime beaucoup les Météno. Pokémon Ultra-Soleil Les nuits où les étoiles filantes inondent le ciel, il danse en cercle avec ses congénères. On dit qu’admirer ce spectacle porte bonheur. Pokémon Ultra-Lune Il serait parvenu jusqu'à nous en chevauchant une étoile filante. On le trouve dans les endroits où des météorites sont tombées. Pokémon Épée On dit qu’il apparaît souvent là où se sont écrasées des météorites. Pokémon Bouclier Il ressemble un peu à une étoile. On suppose qu'il est venu sur terre accroché à une météorite. New Pokémon Snap On raconte que les Mélo seraient parvenus ici il y a fort longtemps grâce à une étoile filante. Ils nous ont offert un beau spectacle en dansant dans la grotte qui s'ouvre sur le ciel nocturne. Pokémon Diamant Étincelant Sa silhouette rappelle une étoile. On dit qu'il descend sur terre en chevauchant une étoile filante. Pokémon Perle Scintillante On en voit beaucoup lorsque le ciel se remplit d'étoiles filantes. Ils s'éclipsent au lever du soleil. Légendes Pokémon Arceus Sa silhouette rappelle l'éclat des étoiles. Cette ressemblance est particulièrement saisissante lorsqu'il danse avec ses congénères, les nuits où les comètes inondent le firmament. Localisations[modifier] Générations2345678 Septième génération[modifier] VersionsLocalisationsDétailsSoleil et LuneMont HokulaniUltra-Soleil et Ultra-LuneMont HokulaniLet's Go, Pikachu et Let's Go, ÉvoliIndisponibleCe tableau est généré automatiquement. Pour modifier son contenu, il faut modifier les pages de lieux. Informations plus détaillées sur cette page. QR Codes Scanner ces QR Codes pour visualiser les localisations de Mélo dans le Pokédex. Mélo Mélo Chromatique Huitième génération[modifier] VersionsLocalisationsDétailsÉpée et BouclierRaid Dynamax Antre 33, Antre 126, Antre 190Diamant Étincelant et Perle ScintillanteJardin Trophée, Mont CouronnéLégendes Pokémon ArceusContrefort CouronnéCe tableau est généré automatiquement. Pour modifier son contenu, il faut modifier les pages de lieux. Informations plus détaillées sur cette page. Capacités apprises[modifier] Générations2345678 Par montée en niveau[modifier] Septième génération[modifier] CapacitéNiveauNomTypeCatégoriePuissancePrécisionPPSLUSULCharme—100 %20DépartDépartÉcras'Face40100 %35DépartDépartEncore—100 % % Baiser—75 % Magik60— Huitième génération[modifier] CapacitéNiveauNomTypeCatégoriePuissancePrécisionPPEB, DEPSLPACharge40100 %35— %35Départ—Photocopie——20Départ—Trempette——40Départ—Berceuse—55 % Féérique40100 %30— Baiser—75 % Touchant—100 %30— Enjôleuse40— %10— % % %10— Lunaire95100 %15— %15— Par CT/CS[modifier] Septième génération[modifier] NuméroCapacitéTypeCatégoriePuissancePrécisionPPCT01Rengorgement——30CT03Choc Psy80100 %10CT06Toxik—90 %10CT10Puissance Cachée60100 %15CT11Zénith——5CT16Mur Lumière——30CT17Abri——10CT18Danse Pluie——5CT20Rune Protect——25CT21Frustration—100 %20CT22Lance-Soleil120100 %10CT27Retour—100 %20CT29Psyko90100 %10CT30Ball'Ombre80100 %15CT32Reflet——15CT33Protection——20CT35Lance-Flammes90100 %15CT38Déflagration11085 %5CT42Façade70100 %20CT44Repos——10CT45Attraction—100 %15CT48Chant Canon60100 %15CT49Écho40100 %15CT56Dégommage—100 %10CT73Cage-Éclair—90 %20CT77Boost——10CT85Dévorêve100100 %15CT86Nœud Herbe—100 %20CT87Vantardise—85 %15CT88Blabla Dodo——10CT90Clonage——10CT100Confidence——20 Huitième génération[modifier] NuméroCapacitéTypeCatégoriePuissancePrécisionPPCT00Ultimapoing8085 %20CT01Ultimawashi12075 %5CT10Feuille Magik60—20CT11Lance-Soleil120100 %10CT14Cage Éclair—90 %20CT15Tunnel80100 %10CT17Mur Lumière——30CT18Protection——20CT19Rune Protect——25CT21Repos——10CT24Ronflement50100 %15CT25Abri——10CT27Vent Glace5595 %15CT29Charme—100 %20CT31Attraction—100 %15CT33Danse Pluie——5CT34Zénith——5CT39Façade70100 %20CT41Coup d'Main——20CT47Croco Larme—100 %20CT59Dégommage—100 %10CT71Zone Étrange——10CT76Chant Canon60100 %15CT87Vampibaiser50100 %10CT89Champ Brumeux——10 Par DT[modifier] Huitième génération[modifier] NuméroCapacitéTypeCatégoriePuissancePrécisionPPDT01Plaquage85100 %15DT02Lance-Flammes90100 %15DT11Psyko90100 %10DT14Métronome——10DT15Déflagration11085 %5DT17Amnésie——20DT20Clonage——10DT25Choc Psy80100 %10DT26Ténacité——10DT27Blabla Dodo——10DT30Encore—100 %5DT31Queue de Fer10075 %15DT33Ball'Ombre80100 %15DT35Brouhaha90100 %10DT38Tour de Magie—100 %10DT42Mégaphone90100 %10DT69Psykoud'Boul8090 %15DT77Nœud Herbe—100 %20DT82Force Ajoutée20100 %10DT85Rengorgement——30DT90Câlinerie9090 %10 Par reproduction[modifier] Septième génération[modifier] l'apprenant par niveauParents l'apprenant par reproductionCadeau—90 %15—Métronome——10Amnésie——20—Cognobidon——10—Trempette——40Copie——10Vœu—100 %10Croco Larme—100 %20Implore60100 %25Aromathérapie——5Force Ajoutée20100 %10Chatouille—100 %20—Champ Brumeux——10Vibra Soin——10 Huitième génération[modifier] l'apprenant par niveauParents l'apprenant par reproductionVoeu—100 %10Cadeau—90 %15—Chatouille—100 %20—Vibra Soin——10Aromathérapie——5 Par Donneur de capacités[modifier] Septième génération[modifier] CapacitéTypeCatégoriePuissancePrécisionPPLieuCoûtAprès Vous——15 Plage d'Ho'ohale 8 PCoBrouhaha90100 %10 Plage Big Wave 8 PCoCoup d'Main——20 Plage Big Wave 8 PCoDernier Recours140100 %5 Plage Big Wave 12 PCoEffort—100 %5 Plage d'Ula-Ula 16 PCoGravité——5 Plage d'Ho'ohale 8 PCoImitation——10 Plage d'Ho'ohale 8 PCoImplore60100 %25 Plage Big Wave 4 PCoLévikinésie——15 Plage d'Ho'ohale 8 PCoMégaphone90100 %10 Arbre de Combat 12 PCoOnde de Choc60—20 Plage Big Wave 4 PCoPsykoud'Boul8090 %15 Plage d'Ula-Ula 8 PCoQueue de Fer10075 %15 Plage d'Ho'ohale 8 PCoRayon Signal75100 %15 Plage d'Ho'ohale 8 PCoRebond8585 %5 Plage d'Ho'ohale 8 PCoRecyclage——10 Plage Big Wave 8 PCoRonflement50100 %15 Plage Big Wave 4 PCoReflet Magik——15 Plage d'Ula-Ula 8 PCoTourmagik—100 %10 Plage d'Ula-Ula 8 PCoVibraqua60100 %20 Plage d'Ho'ohale 4 PCoZone Étrange——10 Plage d'Ula-Ula 8 PCo Huitième génération[modifier] Mélo n'apprend aucune capacité via le Donneur de capacités. Sensibilités[modifier] Générations2345678 Sensibilités de MéloListe des sensibilités× ½× 2× ½× 0× ½× 2Légende× 0 Immunité× ¼ Double résistance× ½ Résistance× 2 Faiblesse× 4 Double faiblesse Statistiques[modifier] Statistiques indicatives de Mélo Statistique Statistiquede base Niveau 50 Niveau 100 Min-¹ Min¹ Max¹ Max+¹ Min-¹ Min¹ Max¹ Max+¹ PV ² 50 125 157 241 304 Attaque 25 40 45 77 84 77 86 149 163 Défense 28 43 48 80 88 82 92 155 170 Attaque Spéciale 45 58 65 97 106 113 126 189 207 Défense Spéciale 55 67 75 107 117 131 146 209 229 Vitesse 15 31 35 67 73 59 66 129 141 Somme des statistiques de base 218 Moyenne des statistiques de base 36,33 Les termes Min », Max » ne sont pas à prendre au sens littéral. Il s'agit en réalité de stats à 31 IV, dont les échelons sont ensuite déterminés en faisant varier les EV entre 0 et 255, ainsi que l'effet de la nature à malus, neutre ou à bonus.La nature n'ayant aucune influence sur les PV, les stats indiquées correspondent à un minimal 31 IV et 0 EV et à un maximal 31 IV et 255 EV. Stratégie[modifier] Générations2345678 en Fiche stratégique sur Smogon Imagerie[modifier] Générations2345678 Pour une imagerie plus complète de ce Pokémon, référez-vous à son imagerie ou à sa catégorie d'images. Artwork officielMiniatures et sprites de la huitième générationMiniaturesSprites de faceSprites de dosEBDEPSLPAHOMEEBDEPSLPAEBDEPSLPAFichierSprite 173 dos 173 dos 173 chromatique dos 173 chromatique dos Distributions événementielles[modifier] 2001 Mélo Œuf Mystère Japon 2002 Mélo Œuf Mystère Japon Apparitions dans Pokémon Donjon Mystère[modifier] Pour plus d'informations sur le sujet, référez-vous à Mélo/Pokémon Donjon Mystère. Apparitions dans le dessin animé[modifier] Le Mélo de Monsieur Backlot. Apparitions majeures[modifier] La première apparition à l'écran de Mélo se fait dans le court-métrage Pikachu & Pichu. Sa première apparition dans la série principale se fait dans l'épisode 246 où il tombe d'un vaisseau spatial et est ensuite récupéré par les mêmes Mélofée que dans l'épisode 58. Un Mélo égaré apparaît au début de l'épisode 550, où Monica le ramène au Manoir Pokémon de Monsieur Backlot. Descriptions du Pokédex[modifier] Épisode 246 Est le Pokémon Étoile. Il est la forme pré-évoluée du Mélofée. Sa forme étoilée a laissé certains penser qu'il est arrivé sur Terre par le biais des étoiles filantes. Il est étrange de constater que bon nombre de Mélo apparaissent lors des pluies de météorites. Épisode 408 Le Pokémon Étoile. Il paraît que durant les nuits très étoilées, ils forment des cercles et dansent comme s'ils allaient s'envoler. Épisode 550 Le Pokémon Étoile. Il a la forme d'une étoile dans le ciel nocturne et certains prétendent qu'il chevauche les étoiles filantes. Épisode 1168 Le Pokémon Étoile. Il est de type Fée. Sa forme d'étoile nocturne, fait croire à beaucoup de gens, qu'il est d’origine céleste. Dans le Jeu de Cartes à Collectionner[modifier] Notes et références[modifier] ↑ Lien du Pokémon Center Online présentant le nom déposé japonais de Mélo. ◄ Pichu Mélo Toudoudou ► 172 173 174 Cet article fait partie du Projet Pokédex, qui a pour but la mise en place d'articles exhaustifs pour chaque Pokémon. Merci de lire la page du projet avant toute édition ! Objectifs Utiliser Python pour déterminer la taille d’un arbre binaire. Utiliser Python pour déterminer la hauteur d’un arbre binaire. Points clés La taille et la hauteur d’un arbre binaire se calculent récursivement. La taille et la hauteur d’un arbre binaire vide valent 0. La taille d’un arbre binaire non vide vaut 1 + taillesous-arbre gauche + taillesous-arbre droit. La hauteur d’un arbre binaire non vide vaut 1 + maxhauteursous-arbre gauche, hauteursous-arbre droit. Pour bien comprendre Comprendre la structure hiérarchique et le vocabulaire des arbres binaires. Étudier et implémenter un arbre binaire. Utiliser la récursivité en Python. 1. La taille d'un arbre binaire a. Définition d'un arbre binaire rappel Un arbre binaire est un arbre dont les nœuds ont au plus deux fils. On parle alors de fils gauche et de fils droit. Dans le cas où un nœud a un seul fils, on parle indifféremment de fils gauche ou de fils droit. b. Principe La taille d’un arbre binaire est son nombre de nœuds. Pour la calculer, on peut utiliser la représentation récursive des arbres binaires. En effet, un arbre binaire a est soit vide sa taille sera égale à 0. soit non vide dans ce cas, a sera composé de sa racine, de son sous-arbre gauche et de son sous-arbre droit. Sa taille sera donc 1 + taillesous-arbre gauche + taillesous-arbre droit c. Algorithme Voici ci-dessous un algorithme de la fonction récursive de calcul de la taille d’un arbre binaire a. Algorithme Explication Fonction tailleAB a On définit la fonction taille qui prend pour paramètre un arbre binaire a de type AB arbre binaire. Si est_videa, alors retourner 0 Si a est vide, on retourne 0. Sinon, retourner 1 + taillesaga + taillesada Sinon on retourne la somme de 1 racine, de la taille de son sous-arbre gauche et de la taille de son sous-arbre droit. FinSi Fin de l’instruction conditionnelle est_videa vaut ici Vrai si a est vide et Faux sinon. saga représente le sous-arbre gauche de a et sada représente son sous-arbre droit. d. Programmation En Python, la fonction taillearbre implémente le calcul de la taille de l’arbre arbre. Python Explication def taillearbre On définit la fonction taille. if Si l’arbre est vide, return 0 retourner 0, else Sinon return 1 + taille + taille retourner la somme de 1, de la taille de son sous-arbre gauche et de la taille de son sous-arbre droit. Exemple On considère l’arbre binaire suivant. Voici l'exécution du code précédent sur Python Tutor. taillea renvoie bien 6 il y a 6 nœuds. 2. La hauteur d'un arbre binaire a. Principe La hauteur d’un arbre binaire ou profondeur est le nombre de niveaux qu’il contient. Pour la calculer, on utilise la représentation récursive des arbres binaires. En effet, un arbre binaire a est soit vide sa hauteur sera égale à 0 ; soit non vide dans ce cas, la racine de a correspond à 1 niveau. Il suffit ensuite d’ajouter le maximum de la hauteur de ses sous-arbres. Sa hauteur sera donc 1 + maxhauteursous-arbre gauche, hauteursous-arbre droit b. Algorithme Voici ci-dessous un algorithme de la fonction récursive du calcul de la hauteur d’un arbre binaire a. Algorithme Explication Fonction hauteurAB a On définit la fonction hauteur qui prend pour paramètre un arbre binaire a de type AB arbre binaire. Si est_videa, alors retourner 0 Si a est vide, on retourne 0. Sinon, retourner 1 + maxhauteursaga, hauteursada Sinon on retourne la somme de 1 racine et du maximum de la hauteur de son sous-arbre gauche et de la hauteur de son sous-arbre droit. FinSi Fin de l’instruction conditionnelle c. Programmation En Python, la fonction hauteurarbre implémente le calcul de la taille de l’arbre arbre. Python Explication def hauteurarbre On définit la fonction hauteur if Si l’arbre est vide, return 0 retourner 0, else Sinon return 1 + maxhauteur hauteur retourner la somme de 1 et du maximum de la hauteur de son sous-arbre gauche et de la hauteur de son sous-arbre droit. Exemple On considère l’arbre binaire suivant. Voici l'exécution du code précédent sur Python Tutor. hauteura renvoie bien 4 il y a 4 niveaux. d. Mesures rappels Un arbre complet de hauteur h aura 2h – 1 feuilles nœuds qui ne sont pères d’aucun autre nœud. Sa taille sera 2h – 1. La taille d’un arbre binaire de hauteur h est comprise entre h arbre dont chaque nœud a un seul fils et 2h – 1 arbre complet. Exemple On étudie l’arbre binaire suivant. La hauteur de cet arbre complet est h = 3 et il a bien 2h –1 = 23 – 1 = 4 feuilles. La taille de cet arbre est bien 2h – 1 = 23 – 1 = 7. Vous avez déjà mis une note à ce cours. Découvrez les autres cours offerts par Maxicours ! Découvrez Maxicours Comment as-tu trouvé ce cours ? Évalue ce cours !