Ju lutem prisni...

Programet tona më të mirat

Programet tona më të mirat

Kyqu
Strukturat e avancuara të të dhënave

Vlera Minimale dhe Maksimale në Pemën Binare të Kërkimit

Klasa Klasa 6
Niveli Fillestar
Kohëzgjatja 1 Orë 0 Minuta
Çertifikata pas përfundimit
Të gjitha klasat janë të disponueshme online

Rreth kursit

Gjetja e vlerës minimale dhe maksimale në një pemë kërkimi binare (BST) bëhet duke ndjekur skajet e majta dhe të djathta përkatësisht.

Gjetja e vlerës minimale dhe maksimale në një pemë kërkimi binare (BST) bëhet duke ndjekur skajet e majta dhe të djathta përkatësisht.

Shfaq më shumë

Çfarë do të mësoni?

Në një Binary Search Tree (BST), çdo nyje në të majtë të një nyjeje ka vlerë më të vogël, ndërsa çdo nyje në të djathtë ka vlerë më të madhe. Vlera minimale gjendet duke ndjekur vazhdimisht nyjet e majta derisa të arrihet nyja më e majtë (që nuk ka fëmijë të majtë). Vlera maksimale gjendet duke ndjekur vazhdimisht nyjet e djathta derisa të arrihet nyja më e djathtë (që nuk ka fëmijë të djathtë). Ky proces është shumë efikas dhe ka kompleksitet kohor O(h), ku h është lartësia e pemës.

Kurrikula e lëndës

Video

Video

Video