🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: be.comp.programming
Article #10675

Re: AVL (linux edition)

#10675
From: Philip Paeps
Date: Fri, 01 Mar 2002 13:58
40 lines
2333 bytes
gert <gert@easynet.be> wrote:

[...]

> Wat heb ik allemaal nodig aan commando's om mijn *.h en *.cpp filtjes 
> aan mekaar te knopen tot een linux console executebel ?

Ik denk dat je leven *veel* makkelijker zal worden met make(1).  Eens je
meerdere implementatie files en headers hebt, is het handig om dat een beetje
te centraliseren in ��n build.

Een Makefile schrijven is misschien een beetje 'lastig' eerst, maar eens je
hem hebt heb je er voor de duratie van je project plezier aan.

> En met wat en hoe kan ik best mijn code debuggen ?

Ik gebruik gdb.

> PS Wie van jullie heeft er al is zo een boompje geiplementeerd met 
> pointers en classes , en waarvan ik de code is mag bekijken om er een 
> beetje inzicht op te krijgen ?

De NIST heeft een fantastische reference site met verschillende voorbeelden
van goede algorithmes en dergelijke.

 <http://www.nist.gov/dads/>

Dit voorbeeld van een AVL tree implementatie vind ik zeer geslaagd:

 <http://www.purists.org/georg/avltree/>

Het is goed gedocumenteerd en proper uitgelegd.  Als je het niet gewoon gaat
copy/pasten zal het je veel helpen bij je huiswerk :-)

 - Philip

-- 
Philip Paeps                                                   philip@paeps.cx

  Even paranoids have enemies.
Technical Details
Message-ID: <WNLf8.213425$rt4.21627@afrodite.telenet-ops.be>
Path: arc1-ca.pugleaf.net!archiver1.google.com!news1.google.com!sn-xit-02!supernews.com!isdnet!newsfeed.icl.net!newsfeeds.belnet.be!news.belnet.be!ossa.telenet-ops.be!afrodite.telenet-ops.be.POSTED!not-for-mail
References: <3C7F8069.8090701@easynet.be>

Show Full Headers
Complete Article Headers
X-Google-Language: DUTCH,ASCII
X-Google-Thread: fcea4,2d04cd21e2f1fe11
X-Google-Attributes: gidfcea4,public
X-Google-ArrivalTime: 2002-03-01 05:58:16 PST
Path: arc1-ca.pugleaf.net!archiver1.google.com!news1.google.com!sn-xit-02!supernews.com!isdnet!newsfeed.icl.net!newsfeeds.belnet.be!news.belnet.be!ossa.telenet-ops.be!afrodite.telenet-ops.be.POSTED!not-for-mail
From: Philip Paeps <philip@paeps.cx>
Subject: Re: AVL (linux edition)
Newsgroups: be.comp.programming
References: <3C7F8069.8090701@easynet.be>
User-Agent: tin/1.5.11-20020130 ("Toxicity") (UNIX) (FreeBSD/4.5-STABLE (i386))
MIME-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-15
Content-Transfer-Encoding: 8bit
Lines: 40
Message-ID: <WNLf8.213425$rt4.21627@afrodite.telenet-ops.be>
Date: Fri, 01 Mar 2002 13:58:14 GMT
NNTP-Posting-Host: 213.118.35.252
X-Complaints-To: abuse@pandora.be
X-Trace: afrodite.telenet-ops.be 1014991094 213.118.35.252 (Fri, 01 Mar 2002 14:58:14 MET)
NNTP-Posting-Date: Fri, 01 Mar 2002 14:58:14 MET
Organization: Telenet Internet