Eredmény: 1 - 5 (5) összesen

Téma: bináris keresőfák megvalósítása

  1. #1
    ingyenfreg mza8202 logója
    Csatlakozott
    07-10-18
    Hely
    Budapest
    Hozzászólás
    167
    Begyűjtött 0 köszönetet
    0 hozzászólásával

    Alapbeállítás bináris keresőfák megvalósítása

    üdv!

    Régebben érdekelt egy téma, aminek megvalósítását nem igazán láttam még gyakorlatban működő adatbázison.

    Mégpedig a bináris keresőfás strúktúra.
    Bal levél, jobb levél, stb.

    Aki valósított már meg ilyet, felvilágosíthatna minket gyakorlati megvalósítással, kis elmélettel. A megvalósítás után a bejárási megoldásokkal, beszúrás, törlés, ilyesmi, vmi példával gyakorlatban.
    Mennyit nyomhat a teljesítményen mondjuk sima indexeken kívül? Mire kell figyelni?

    Hálás lennék, ha valaki "felvilágosítana"



  2. #2
    Bölcs huncyrus logója
    Csatlakozott
    07-04-26
    Hely
    EU :)
    Hozzászólás
    541
    Begyűjtött 4 köszönetet
    4 hozzászólásával

    Alapbeállítás re: bináris keresőfák megvalósítása

    Láttam már és használtam már ilyen megoldást PHP-ban, scripteken belül a textbase megoldásoknál láthatsz ilyesmit. A Sebessége egy idő után eléggé ratyi volt, amire figyelni kell azaz ismétlődések és azok azonosítása. Ez sztem c-ben és más nyelvekben sincs nagyon másként.


    Cyrusmagus.hu - Informatika, Fantasy, Blog, Irások

  3. #3
    ingyenfreg mza8202 logója
    Csatlakozott
    07-10-18
    Hely
    Budapest
    Hozzászólás
    167
    Begyűjtött 0 köszönetet
    0 hozzászólásával

    Alapbeállítás re: bináris keresőfák megvalósítása

    azért kíváncsi lennék néhány gyakorlati példára, igazából tanulhatót, és használhatót nemnagyon találtam. jó lehet nem kerestem eléggé

    utána kell nézni a dolognak



  4. #4
    nimda AlBrown logója
    Csatlakozott
    07-06-15
    Hely
    Budapest
    Hozzászólás
    405
    Begyűjtött 10 köszönetet
    7 hozzászólásával

    Alapbeállítás re: bináris keresőfák megvalósítása

    ezt biztos megtaláltad, de hátha mást is érdekel:
    itt minden megvan:
    http://en.wikipedia.org/wiki/Binary_tree
    és ez is jó:
    http://www.prog.hu/cikkek/829/Binaris+fak/oldal/1.html

    mesélsz kicsit mire szeretnéd? persze csak ha publikus, érdekel a dolog, hogy mi az amihez kellhet



  5. #5
    ingyenfreg mza8202 logója
    Csatlakozott
    07-10-18
    Hely
    Budapest
    Hozzászólás
    167
    Begyűjtött 0 köszönetet
    0 hozzászólásával

    Alapbeállítás re: bináris keresőfák megvalósítása

    a sajat rendszeremben szeretnem a sima fa strukturas tarolasi megoldasomat akarom atirni keresofasra, azert lesz majd jo.

    a prog-hus cikk nem rossz, csak ez a bajom ezzel, h mindenhol csak elmelet van semmi pelda, pl adatszerkezetre, indexelesre.

    asszem muszaly lesz kipocsolnom majd. ha kesz lesz majd levezetem itt



A téma címkéi:

Könyvjelzők

Hozzászólás szabályai

  • Új témákat nem hozhatsz létre
  • Válaszokat nem küldhetsz
  • Fájlokat nem csatolhatsz
  • A hozzászólásaidat nem módosíthatod
  •