Iskalno dvojiško drevo

Iz MaFiRaWiki

Ta članek ali del članka je v delu. Veseli bomo, če ga boste dopolnili in popravili.

Kaj pomeni to opozorilo?

To je dvojiško drevo za katerega velja, da so vsi elementi v levem poddrevesu (ki je tudi iskalno drevo) manjši od korena in v desnem poddrevesu (ki je tudi iskalno drevo) večji od korena. V iskalnem drevesu ni podvojenih elementov.

Primer iskalnega drevesa:


Osebna orodja