🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: fr.comp.lang.c
Article #33

Re: arbre binaire

#33
From: Marc Boyer
Date: Mon, 16 Jun 2003 13:33
27 lines
2188 bytes
<cam.sitnes@wanadoo.fr> wrote:
>>   Ben, ton arbre est un conteneur associatif (clef, donne),
>> ou les donnes sont des caract�re (on laisse les espaces
>> de cot�) et la clef, c'est la position dans
>> la chaine.
>>   Non ?
> 
> peut etre je te suit pas trop la :-(

  Ben, tout d�pend de ce que tu as compris sur les arbres.
  On stoque souvent dans un arbre des couples (clef, valeur),
en mettant "plus � gauche" les donn�es dont la clef est 
"plus petite".
  On parle alors de conteneur associatif. Ensuite, on
cherche � r�cuperer une valeur en sp�cifiant sa clef.  

> en tout cas il faut que je puisse lire la phrase correct dans l'abre avec un
> parcours infixe

  Ca sent l'exercice de TD tout �a, non  ?

Fu2 fr.comp.algorithmes, vu que la question a pas grand lien
avec le C pour le moment.

Marc Boyer
-- 
Lying for having sex or lying for making war?  Trust US presidents :-(
Technical Details
Message-ID: <bckgvt$m4h$1@news.cict.fr>
Path: arc1-ca.pugleaf.net!archiver1.google.com!news1.google.com!newsfeed.stanford.edu!news-spur1.maxwell.syr.edu!news.maxwell.syr.edu!newsfeed.icl.net!newsfeed.fjserv.net!proxad.net!usenet-fr.net!ircam.fr!jussieu.fr!unilim.fr!news.cict.fr!not-for-mail
References: <bckeqk$qkl$1@news-reader13.wanadoo.fr> <bckfbd$l7a$1@news.cict.fr> <bckflc$lkq$1@news-reader12.wanadoo.fr>

Show Full Headers
Complete Article Headers
X-Google-Language: FRENCH,ASCII
X-Google-Thread: f5075,3feb44aa66e45804,start
X-Google-Attributes: gidf5075,public
X-Google-Thread: f9822,18f2b3c44cac0bb5
X-Google-Attributes: gidf9822,public
X-Google-ArrivalTime: 2003-06-16 06:33:51 PST
Path: arc1-ca.pugleaf.net!archiver1.google.com!news1.google.com!newsfeed.stanford.edu!news-spur1.maxwell.syr.edu!news.maxwell.syr.edu!newsfeed.icl.net!newsfeed.fjserv.net!proxad.net!usenet-fr.net!ircam.fr!jussieu.fr!unilim.fr!news.cict.fr!not-for-mail
From: Marc Boyer <Marc.Boyer@enseeiht.yahoo.fr>
Newsgroups: fr.comp.lang.c,fr.comp.algorithmes
Subject: Re: arbre binaire
Followup-To: fr.comp.algorithmes
Date: 16 Jun 2003 13:33:49 GMT
Organization: Inconnue
Lines: 27
Message-ID: <bckgvt$m4h$1@news.cict.fr>
References: <bckeqk$qkl$1@news-reader13.wanadoo.fr> <bckfbd$l7a$1@news.cict.fr> <bckflc$lkq$1@news-reader12.wanadoo.fr>
Reply-To: Marc.Boyer@enseeiht.yahoo.fr (del yahoo)
NNTP-Posting-Host: tesa22-3.tesa.prd.fr
Mime-Version: 1.0
Content-Type: text/plain; charset=iso-8859-1
Content-Transfer-Encoding: 8bit
X-Trace: news.cict.fr 1055770429 22673 147.127.81.61 (16 Jun 2003 13:33:49 GMT)
X-Complaints-To: postmaster@cict.fr
NNTP-Posting-Date: 16 Jun 2003 13:33:49 GMT
User-Agent: slrn/0.9.7.4 (Linux)