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" :)
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.
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 :)
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 :)
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:)