binarno stablo

polje: matematika

grana: diskretna i kombinatorna matematika

projekt: Izgradnja hrvatskoga nazivlja u matematici – temeljni pojmovi


Definicija

usmjereno stablo u kojemu za svaki vrh postoje najviše dva brida kojima je taj vrh početna točka

Radna definicija

usmjereno stablo u kojemu za svaki vrh postoje najviše dva brida kojima je taj vrh početna točka

Istovrijednice (prijevodi)
Engleski:
binary tree
Francuski:
arbre binaire
Ruski:
двоичное дерево
Gramatičke informacije

Rod: nema

Vrsta riječi: višerječni naziv

Sinonimi i varijante
Dopušteni nazivi:
binarno drvo
Napomene

Katkad se podrazumijeva da je binarno stablo ravninsko. Svako je konačno binarno stablo ukorijenjeno, no možemo promatrati i beskonačna binarna stabla, što je važno u teoriji skupova i teoriji modela.

Informacije
  • Broj: nema
  • 0 komentara
  • 0 lajkova
  • Dodano: 08.01.2013
  • Ažurirano: 21.12.2013
Natrag na pretragu Početna stranica