Strukture podataka

Većina algoritama se koristi strukturama podataka kako bi efikasno rukovali s podatcima.

Ovdje navodimo i objašnjavamo neke od struktura:

Stablaste strukture

Općenito, što su stabla ?

• Binarno stablo traženja
• Logaritamska struktura i njen tutorial
• Tournament stablo
• Interval-logaritamska struktura, nadgradnja nad logaritamskom
• Prioritetni red
• Union find

Sablasne strukture

Moćne, obskurne..

• Konstantna struktura
• Monotoni red
• Povijesna struktura - nadgradnja na tournament

Strukture za rukovanje znakovnim nizovima

• Hashing - optimizacija za usporedbu složenih objekata
• Hashing stringova - primjena na znakovnim nizovima

© 2013-2014. Anton Grbin, Gustav Matula, Bruno Rahle, Dino Šantl, Matija Šantl, Mislav Bradač

Ovaj članak objavljen je pod
Creative Commons Attribution-ShareAlike 3.0 Croatia License