Deo zbornika Učimo strukture podataka

Stablo (tree)

stablo

Stablo je nelinearna struktura podataka koja se koristi za prikaz hijerarhijskih odnosa između elemenata.

Struktura stabla se sastoji od čvorova (eng. nodes) i veza između njih koje zovemo grane. Svako stablo ima jedan početni čvor na vrhu hijerarhije.

Primjer strukture stabla koju koristimo u svakodnevnom radu je struktura direktorija, odnosno organizacija fajlova na računalu. U toj strukturi, početni čvor je tzv. korijenski direktorij (eng. root directory).

Literatura

  • N. Pavković, D. Marjanović, N. Bojčetić, Programiranje i algoritmi II, Zagreb, 2005.
  • Uvod u programiranje - Računarski fakultet, Struktura podataka binarno stablo