Puu

Puu (arvutuspuu)

Puu on andmestruktuur andmestruktuur, mis on klassifitseeritud hierarhiliseks struktuuriks. Selle määratlevad vanemsõlm ja seda ühendavad sõlmed, mis esindavad vanem-lapse suhet. Puid kasutatakse andmetöötluses mitmel viisil, näiteks failisüsteemi, arvutivõrkude ja andmebaaside kujunduse hierarhilise struktuuri esitamiseks.

Puu koosneb sõlmedest, mida nimetatakse ka tippudeks või punktideks, millega on seotud andmed. Igal sõlmel on ühendused teiste sõlmedega, mida nimetatakse ka servadeks või harudeks. Puul on väidetavalt sügavus, kui juursõlmega seotud andmed on levinud paljude sõlmede vahel. Mida suurem on sügavus, seda keerulisem on puu struktuur.

Puid kasutatakse tavaliselt programmeerimiskeeltes tõhusa juurdepääsu- ja otsinguprotseduuride pakkumiseks, näiteks binaarses otsingupuus või puna-mustas puus. Neid saab kasutada ka räsimiseks ja andmete tihendamiseks.

Kõige tavalisem viis puu läbimiseks on tuntud kui puukõnd ja see hõlmab puu läbimist laiuse või sügavuse järgi. Neid algoritme kasutatakse tavaliselt puustruktuuris andmete otsimiseks.

Puid kasutatakse laialdaselt ka arvutiteaduses tehisintellekti, masinõppe ja loomuliku keele töötlemiseks. Neid saab kasutada ka algoritmide, eelkõige graafikalgoritmide kavandamiseks ja analüüsimiseks.

Üldiselt on puud oluline andmestruktuur, millel on arvutuses lai valik rakendusi. Need pakuvad tõhusaid meetodeid andmete salvestamiseks ja otsimiseks ning võimaldavad tõhusalt rakendada algoritmilisi rakendusi.