Accueil > Forum > > > > algorithme de test sur arbre binaire parfait
 algorithme de test sur arbre binaire parfait
vendredi 12 novembre 2004 à 16:42:51 |
algorithme de test sur arbre binaire parfait
tapas64
|
Bonjour, je cherche un algorithme qui me permettrait de tester si un arbre binaire est parfait. Je n'ai rien trouvé en surfant sur le net ou e essayant seule. Est-ce que quelqu'un pourrait m'aider svp, merci. tapas64 |
|
vendredi 12 novembre 2004 à 17:33:57 |
Re : algorithme de test sur arbre binaire parfait
vecchio56
|
Réponse acceptée !
Parfait... tu veux dire équilibré? Si c'est ca je vois pas ce qui est compliqué
|
|
vendredi 12 novembre 2004 à 18:41:20 |
Re : algorithme de test sur arbre binaire parfait
MetalDwarf
|
Réponse acceptée !
Si c est simplement tester si l arbre est equilibre c est pas tres dur en effet. Il suffit de tester recursivement la profondeur des deux fils de l arbre et de renvoyer un booleen (c est un peu brutal, et il est plus intelligent de renvoyer aussi la profondeur du fils en meme temps pour diminuer la complexite).
Si c est pour verifier si un arbre est bien un arbre binaire de recherche par exemple c est un tout petit peu plus complique, mais pas trop quand meme.
|
|
dimanche 14 novembre 2004 à 14:30:56 |
Re : algorithme de test sur arbre binaire parfait
tapas64
|
Réponse acceptée !
En fait on nous demande d'implémenter 2 fonctions sur l'arbre binaire qui sont est_complet et est_parfait, et on dispose déjà de la fonction qui teste si l'arbre est équilibré.
Ici, arbre parfait veut dire arbre quasi-complet, cad que l'arbre est complètement rempli à l'exception de l'avant dernier niveau. Cependant les feuilles représentant le dernier niveau sont "le plus à gauche possible".
tapas64
|
|
mardi 14 février 2006 à 13:24:31 |
Re : algorithme de test sur arbre binaire parfait
|
vendredi 10 mars 2006 à 14:45:59 |
Re : algorithme de test sur arbre binaire parfait
|
Cette discussion est classée dans : arbre, binaire, test, algorithme, parfait
 Répondre à ce message
 Sujets en rapport avec ce message
expression mathematique sous forme d'arbre binaire [ par Milhouse57 ]
Je recherche un code qui transformerait une expression mathematique (donnée par l'utilisateur sous forme de chaine de charactere) en un arbre binaire
Arbre Binaire Equilibré [ par messier79 ]
BonjourJe voudrais savoir comment implémenter un arbre Binaire de Recherche (ou un Arbre Equilibré) en utilisant la STL.Si possible avec un exemple...
arbre binaire [ par moltese ]
Salut, je cherche à savoir si il est possible de créer un arbre binaire par itération? Et si oui est-il possible d'en avoir le code? Merci
arbre binaire de recherche equilibrée [ par mrihab ]
salut je suis une etudiante en informatique je veux savoir comment realiser une interface graphique representant cette arbre binaire equilibrée
arbre binaire [ par ghounaya ]
je cherche une simulation graphique des arbres binaires :recherche,ajout et suppression d'un élément.
arbre binaire [ par stephanelin ]
Bonsoir,comment créer un tableau qui effectue un tri décroissant (d'entiers), en utilisant la notion d'arbre binaire ?MerciStéphane
Arbre binaire profondeur hauteur [ par ecolopolo ]
BonjourJe chercher à savoir ce que représente exatement tout ce qui concerne les arbres binaire, par exemple la différence entre la hauteur et la prof
arbre binaire [ par phebus709 ]
je cherche comment faire toutes les operations(recherche ,supression insertion....) dans une arbre binaire!mais dans les deux formes (itterative et re
Arbre binaire [ par anouarus ]
Salut je suis un débutant en informatique , j'ai un projet mais c'est urgent.SVP, un programme qui lit et evalue une expréssion arithmétique qui est f
arbre binaire [ par pfmk ]
je voudrai enregistrer un arbre binaire dans un fichier texte ou binaire? j'arrive pas à trouver comment je vais organiser mon fichier pour pouvoir r
 Livres en rapport
|
Derniers Blogs
 UNE JOLIE-HORLOGE ET PAS QU'UN PEU !UNE JOLIE-HORLOGE ET PAS QU'UN PEU ! par neodante
Pour les possesseurs d'iPhone, ça y est Bijin Tokei - qui se traduit littéralement en Français par " Jolie Horloge " - est arrivé et GRATUITEMENT s'il vous plaît ! Après la version Tokyo, Hokkaido, night club, racing, Gal, "pour les mademoiselles'", . voi...
Cliquez pour lire la suite de l'article par neodante TECHDAYS PARIS 2010 : CONNECTEZ VOS DONNéES à SHAREPOINT 2010 AVEC LES BUSINESS CONNECTIVITY SERVICESTECHDAYS PARIS 2010 : CONNECTEZ VOS DONNéES à SHAREPOINT 2010 AVEC LES BUSINESS CONNECTIVITY SERVICES par ROMELARD Fabrice
Animé par: Gaetan Bouveret et Julien Chomarat Business Connectivity Services (BCS) est dans SharePoint 2010 la version 2 de Business Data Catalog (BDC dans SharePoint 2007). Il s'agit de la solution permettant de visualiser des données provenan...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice [DIVERS] SUIVRE VOS SéRIES PRéFéRéS SUR LA TOILE[DIVERS] SUIVRE VOS SéRIES PRéFéRéS SUR LA TOILE par orion
Comme de nombreux geek, je suis un grand amateur de série TV et je rate régulièrement des épisodes de mes séries préférés. Une solution s'offre à vous avec ce merveilleux site : Tv Gorge - www.tvgorge.com Moteur de recherche à l'appui, vous pouvez ...
Cliquez pour lire la suite de l'article par orion TECHDAYS PARIS 2010 : LA BI DANS SHAREPOINT 2010TECHDAYS PARIS 2010 : LA BI DANS SHAREPOINT 2010 par ROMELARD Fabrice
Animé par: Vincent Bellet et Baptiste Giraudier La BI dans SharePoint 2010, Les nouveaux services d'application dans SP2010 et SQL Server Reporting services 2008 R2. La BI dans SharePoint est généralisée pour tous afin de permettre à tous les coll...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice
Forum
 RE : WIN APIRE : WIN API par racpp
Cliquez pour lire la suite par racpp WIN APIWIN API par omarino_007
Cliquez pour lire la suite par omarino_007
Logiciels
 DB-MAIN (9.1.0)DB-MAIN (9.1.0)DB-MAIN is a data-modeling and data-architecture tool. It is designed to help developers and anal... Cliquez pour télécharger DB-MAIN Xilisoft DPG Convertisseur (5.1.37.0120)XILISOFT DPG CONVERTISSEUR (5.1.37.0120)Xilisoft DPG Convertisseur offre aux fans de Nintendo DS une bonne solution leur permettant de dé... Cliquez pour télécharger Xilisoft DPG Convertisseur GraphicsGale (2.01.01)GRAPHICSGALE (2.01.01)GraphicsGale est un logiciel de PixelArt avec de nombreuse fonctionnalités permettant de réalisé ... Cliquez pour télécharger GraphicsGale Architecte 3D (Platinum 2010)ARCHITECTE 3D (PLATINUM 2010)Architecte 3D Platinium vous permet de concevoir facilement les plans votre future maison, de l'é... Cliquez pour télécharger Architecte 3D TeamViewer 5 (TeamViewer 5)TEAMVIEWER 5 (TEAMVIEWER 5)Dépanner un ami,expliquer une manipulation devient un jeu d'enfant.
Prise en main d'un autre ord... Cliquez pour télécharger TeamViewer 5
|