Alábbi bináris fa sok elemet kezeljen, hogyan?
Az alábbi kódnál többezer elem esetén már a feltöltés sem működik, vagy végtelen ciklusba kerül.
Van valakinek olyan megvalósítása, mely nagy elemszám esetén is jól működik?
Akár Pascal akár C nyelven.
Statikusra ezt nem érdemes átírni? (a pointerezés miatt jelentősen lassulnak a műveletek, ezt más algoritmus esetén is tapasztaltam).
Itt található a kód:
válasza:Ezt írtad:
"Az alábbi kódnál többezer elem esetén már a feltöltés sem működik, vagy végtelen ciklusba kerül."
hogy integer elemek e vagy longint, az lényegtelen.
A több százezer és a több ezer között viszont két nagyságrend különbség van.
Próbáld úgy, hogy a bemenő adatokat a fa építése előtt rendezed. Ugyanis ha rendezetlenek, akkor szinte minden egyes beszúrás újraépíti a fát, ami sok memóriát és CPU időt igényel.
A bináris keresőfa olyan binfa, amelynél a bal element kisebb, a jobb meg nagyobb mint a csúcsuké.
Minden nyűgöd, tragédiád ebből a posztulátumból fakad. Gondold csak végig.
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!