C++ - Si te ndertoj një peme (tree)

[diagaci]

Te nderuar programatista po ju dergoj nje program te shkurter ku po mundohem te punoj me peme "Tree" (kujdes nuk e kam fjalen per peme me molle) por nuk po ja dal mbane.
Nese dikush mundet le ta plotesoj kodin c++.
Ajo qe dua te mesoj prej saj eshte se si mund te bej insert dhe delete ne kete peme.

Faleminderit!

[qoska]

Une te keshilloj te mesosh algoritmet qe perdoren per te punuar me nje peme dhe ne radhe te pare te kuptosh se abstragimi informatik i pemes shprehet ne struktura te dhenash ne gjuhe te ndryshme, pasi do te ta lehtesonte shume punen.
Pasi nga kendveshtrimi im nuk eshte e drejte te perdoresh programe pa e ditur se cbejne cka do te thote se struktura te tilla te komplikuara duan pak perkushtim qe te perdoren ne maksimumin e tyre dhe ne menyren e duhur.

Keshtu qe ulu dhe meso gjithsesi nqs ti e ke per ndonje detyre kursi edhe ta plotesoj por nqs e do per eksperimente, ULU DHE MESO, pasi perpara se te programosh duhet te krijosh konceptet e fushes dhe Algoritmikla eshet nje nga me kryesoret ne kete fushe.
TUNG

[diagaci]

Faleminderit per keshillen qoska.
Po mundohem por e kam te veshtire. Ajo qe kerkoja eshte vetem nje pjese e detyres time.
Doja te kuptoja ate ne fillim perpare se te vazhdoja.
Ne se di ndonje link ne internet ku mund te gjej dicka te lecoje mbi pemet , te lutem shkruaje.

[EdiR]

Nese mund te kuptosh ndryshimin midis Java dhe C++ shiko ketu dhe shko tek Lecture Notes, Binary Trees, etc.
Shpresoj te te ndihmoje sadopak.

http://www.cs.wisc.edu/~cs367-4/

[Sherri]

Shif kete website ku mund te gjesh pergjigje per pytjet e tuja:

http://cplusplus.com/

[edspace]

diagaci,

Më poshtë gjen kodin në C++ për një pemë dyjore të renditur, si dhe metodën për të shtuar një nyje të re në pemë. Kodit i mungon metoda shkatërruese (destructor).

Bëj pyetje nqs nuk e kupton kodin. Më vonë mund të shtoj edhe komente por sot nuk kam kohë. Mundohu ta bësh vetë metodën për të fshirë një nyje nga pema. Vizatoje pemën në fletore dhe renditi hapat që duhen ndjekur për të fshirë një nyje, pastaj fillo shkruaj kodin.

Kodi për pemën në C++

#include <iostream>

using namespace std;

class nyje
{
public:
    nyje() : _vlera(0), _majtas(NULL), _djathtas(NULL) {}
    nyje(int nr) : _vlera(nr), _majtas(NULL), _djathtas(NULL) {}

    int vlera() const { return _vlera; }
    nyje * djathtas() const { return _djathtas; }
    nyje * majtas() const { return _majtas; }

    void shto_majtas(nyje * n){ _majtas = n; }
    void shto_djathtas(nyje * n){ _djathtas = n; }

private:
    nyje * _majtas;
    nyje * _djathtas;
    int _vlera;
};

//=============================================================================

class peme
{
public:
    peme() : _renja(NULL){}
    peme(nyje * n) : _renja(n){}

    bool shto(int v)
    {
        nyje * e_re = new nyje(v);

        if (_renja == NULL)
        {
            _renja = e_re;
            return true;
        }

        nyje * nyja = _renja;
        nyje * dega = _renja;

        while (dega != NULL)
        {
            nyja = dega;
            if (e_re->vlera() < dega->vlera() ){ dega = dega->majtas(); }
            else if (e_re->vlera() > dega->vlera()){ dega = dega->djathtas(); }
            else { return false; }
        }

        if (e_re->vlera() < nyja->vlera()){ nyja->shto_majtas(e_re); }
        else { nyja->shto_djathtas(e_re); }
        return true;
    }

    void printo(){
        printo_degen(_renja);
    }
    void printo_degen(nyje * d)
    {
        if (d == NULL) return;
        printo_degen(d->majtas());
        cout << d->vlera() << ", ";
        printo_degen(d->djathtas());
    }

private:
    nyje * _renja;
};


int main()
{
    peme * p = new peme();
    p->shto(9);
    p->shto(15);
    p->shto(4);
    p->shto(7);
    p->shto(16);
    p->shto(15);
    p->shto(8);
    p->shto(1);
    p->shto(12);
    p->shto(20);
    p->printo();
    //system("pause");
} 

Me pak fjalë: krijojmë një pemë, shtojmë 10 numra dhe printojmë pemën.
Mqns pema është e renditur, edhe numrat printohen nga më i vogli deri tek më i madhi. 15-ën mundohemi ta shtojmë dy herë por pema e shton vetëm herën e parë.

Kodin më lart e gjen edhe në skedarin e bashkëngjitur.

[diagaci]

Shume faleminderit "edspace" po mundohem.
U kujtova vone se skam pasur internet per ca kohe.