Binárny vyhľadávací strom (BST)

Rád by som rýchlo zopakoval, že v článku Binárne vyhľadávanie sme zistili, že ak si udržiavame dáta (prvky) v zotriedené poli (kde sú vľavo najmenšie prvky a vpravo prvky najväčší), môžeme potom určitý prvok nájsť v čase log n, keď sa vždy pozrieme na prvok doprostred poľa a ak je nami hľadaný prvok väčší (resp. menšia), viem


 

...koniec náhľadu článku...
Pokračuj ďalej

Vedomosti v hodnote stoviek tisíc získaš za pár eur

Došiel si až sem a to je super! Veríme, že ti prvé lekcie ukázali niečo nového a užitočného.
Chceš v kurze pokračovať? Prejdi do prémiovej sekcie.

Obsah článku spadá pod licenciu Premium, kúpou článku súhlasíš s Prevádzkovými podmienkami.

Čo od nás v ďalších lekciách dostaneš?
  • Prístup k jednotlivým lekciám podľa spôsobu obstarania.
  • Kvalitné znalosti v oblasti IT.
  • Zručnosti, ktoré ti pomôžu získať vysnívanú a dobre platenú prácu.

Popis článku

Požadovaný článok má nasledujúci obsah:

Popis lgoritmu vyhľadávací štruktúry binárny vyhľadávací strom (BST) s obrázkami a teórií. Vkladanie, vyhľadávanie a mazanie, časová zložitosť.
Článok pre vás napísal David Hartinger
Avatar
David je zakladatelem ITnetwork a programování se profesionálně věnuje 15 let. Má rád Nirvanu, nemovitosti a svobodu podnikání.
Unicorn university David sa informačné technológie naučil na Unicorn University - prestížnej súkromnej vysokej škole IT a ekonómie.
Aktivity