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

    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 Blog: Webdev újévi fogadalmak
    huncyrus logója
    Csatlakozott
    07-04-26
    Hely
    EU :)
    Hozzászólás
    512

    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
    Szörnygyilkos 4.0 - hamarosan

  3. #3
    ingyenfreg mza8202 logója
    Csatlakozott
    07-10-18
    Hely
    Budapest
    Hozzászólás
    167

    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
    403

    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

    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:

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
  •  

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76