begin process at 2010 02 09 19:15:46
  Trouver un code source :
 
dans
 
Accueil > 

Code

 > 

Maths et Algorithmes

 > ARBRE BINAIRE DE RECHERCHE

ARBRE BINAIRE DE RECHERCHE


 Information sur la source

Note :
6 / 10 - par 1 personne
6,00 / 10

  • 1

  • 2

  • 3

  • 4

  • 5

  • 6

  • 7

  • 8

  • 9

  • 10
Catégorie :Maths et Algorithmes Classé sous :arbre, binaire, recherche, noeud, sommet Niveau :Débutant Date de création :17/06/2002 Date de mise à jour :29/04/2003 15:53:32 Vu / téléchargé :27 610 / 20 443

Auteur : squale

Ecrire un message privé
Site perso
Commentaire sur cette source (0)
Ajouter un commentaire et/ou une note

 Description

c'est un projet realiser en tp d'etude sur la programmation objet en java.
C'est une implementation d'un arbre binaire ordonné horizontalement dans un tableau.
Le sujet donné etait:
Classe sommet :
L'arbre est constitué de sommets. Un sommet comprend au minimum :
· une référence Robjet vers un objet.
· deux entiers droite et gauche qui contiennent l'indice de la case du tableau où se trouve respectivement le fils droit du sommet et le fils gauche du sommet.

Classe arbre :
Elle contient en particulier, un tableau de sommets dont la taille est fixé lors de la construction
Il est utile qu'elle contienne aussi une liste des cases libres du tableau de sommets pour savoir où l'on peut placer un sommet supplémentaire dans l'arbre
3-Programme en Java
Ecrire le programme principal permettant :
· d'insérer un objet dans l'arbre
· de rechercher un objet dans l'arbre
· de supprimer un objet
· d'imprimer l'arbre (parcours symétrique de l'arbre)
Il faut qu'il y ait une gestion sous forme d'exception des situations :  tableau vide ou plein.
  

Source

  • trop long :: ZIP !!!!
  • un peu d'indulgence, c'est aussi mon premier code java!!
  • Merci
  • Suite à une demande
  • mettre le source dans un repertoire nommé projet (important)
  • compilation (erreur dans le source):
  • javac file.java fiche.java Menu.java FileInt.java ligne.java Sommet.java Arbre.java ArbreMain.java
  • Execution
  • java projet.ArbreMain
trop long :: ZIP  !!!!  

un peu d'indulgence, c'est aussi mon premier code java!!
Merci 

Suite à une demande

mettre le source dans un repertoire nommé projet (important)

compilation (erreur dans le source):

javac file.java fiche.java Menu.java FileInt.java ligne.java Sommet.java Arbre.java ArbreMain.java

Execution

java projet.ArbreMain


 Conclusion

Sources disponibles aussi sur
http://lepetit.sylvain.free.fr
voir rubrique UTC !!

 Fichier Zip

Les Membres Club peuvent télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !

Télécharger le zip


 Sources du même auteur

ACTIONLISTENER POUR JMENUITEM
Source avec Zip XSTOOLBAR - TOOLBAR QUI RESTE DEVANT

 Sources de la même categorie

Source avec Zip CLASSE MATRICE par frankladen11
Source avec Zip Source avec une capture RÉSOLUTION D'ÉQUATION GRÂCE AU CALCUL DES DÉTERMINANTS par frankladen11
Source avec Zip TYPE DE DONNÉES ABSTRAIT GRAPHE par smutsonberg
Source avec Zip Source avec une capture SIMPLEXE ET DUAL par MrRenaud
Source avec Zip ALGORITHME DE BELLMAN, CALCUL DES TEMPS AU PLUS TÔT ET RECHE... par michaelcourcy2005

 Sources en rapport avec celle ci

Source avec Zip TRI DE LIST EN UTILISANT LES ABR par bad_smi
Source avec Zip Source avec une capture REPRÉSENTATION DES EXPRESSIONS ARITHMÉTIQUE SOUS FORME D'ARB... par elvan_2004
Source avec Zip TRI AVEC ARBRE BINAIRE INTERFACE GRAPHIQUE par gulamh
Source avec Zip CLASSES D'ARBRES (BINAIRE , BINAIRE DE RECHERCHE, AVL , BICO... par FireDraGon
Source avec une capture ARBRE BINAIRE ORDONNÉE, UNE FAÇON DE LES STOCKÉE ET DE LES R... par JHelp

Commentaires et avis

Aucun commentaire pour le moment.

 Ajouter un commentaire


Discussions en rapport avec ce code source dans le forum

arbres RougeNoirs et arbre binaire de recherche [ par marie95 ] projet sur les arbres, créer une classe pour rechercher, ajouter et supprimer Visualiser les arbres retourner la Liste des Elements d un Arbre Binaire? [ par Delamour ] Slut,J ai implementé un arbre Binaire et j aimerai retourner une Liste(Vector) contenant ts les Elemnts de mon Arbre Binaire. J ai reussi a le fa [Java] Rechercher un élément dans un arbre double chaîné!!! [ par dianeti ] Salut tout le monde,j'ai un petit problème un peu chev'lu:je crée un arbre au fur et mesure que je parcours un fichier de données afin Comment créer un arbre binaire [ par barbone ] Bonjour, je commence tout juste à me mettre à Java et j'ai beaucoup de mal avec le code. Dans mon centre de formation, on m'a demandé d SWING/font/XML/arbre binaire algo URGENT !!! [ par mkstraits ] salut !à partir d'une interface swing java, on est supposé pouvoir entrer des formules (dans un certain langage de logique) exemple simple: (a.b)=(c+d Representation graphique d'1 arbre binaire [ par smayemba ] Bonjour et bonne année 2003 à tous. Dans le cadre de mon projet,il m'est demandé de représenter graphiquement les arbres binaires gérées par mon soft. Fusion arbre binaire [ par carotte_R ] Bonjour,Je suis en train d'apprendre l'utilisation des arbres binaire de recherche, et je dois écrire un algorithme qui permet de fusionner ces 2 arbr JDOM : recherche d'éléments dans un arbre XML [ par newfsch ] Bonjour, j'utilise JDOM pour traiter des documents XML. Ma question est la suivante : Comment se posiitionner ou sélectionner un ou des éléments pas l implementation d'arbre avl [ par leray24na ] Bonjour, Je suis a la recherche d'une implementation d'arbre avl comportant les fonctions d'insertion, de suppression et de recherche d'une valeur.Ass arbre avl [ par leray24na ] Bonsoir à tous,J'ai implementé un arbre en java.Maintenant je souhaiterai avoir la possibilité de demander l'ajout, la suppre


Nos sponsors


Sondage...

Comparez les prix

CalendriCode

Février 2010
LMMJVSD
1234567
891011121314
15161718192021
22232425262728

Consulter la suite du CalendriCode

 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils.
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 0,577 sec (4)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales