<ia> Implementácia množiny pomocou binárneho vyhľadávacieho stromu v porovnaní s implementáciou pomocou vyváženého stromu je z hľadiska najhoršieho prípadu výpočtovej zložitosti ...
<ia> bvs je definovany len tym:
Binárny vyhľadávací strom.
Def. BVS pre množinu M nazývame vrcholovo ohodnotený binárny strom, ktorého každý vrchol V je ohodnotený prvkom h(V) patrí M pričom:
h(U)<h(V) pre každý vrchol U z ľavého podstromu stromu s koreňom V,
h(U)>h(V) pre každý vrchol U z pravého podstromu stromu s koreňom V,
pre každý m patriace M existuje práve jeden vrchol V taký, že h(V)=m.
Inými slovami:
Všetky prvky vľavo (priradene vrcholom ľavého podstromu) sú menšie.
Všetky prvky pravo (priradene vrcholom pravého podstromu) sú väčšie.
<ia> akozeee.. dojdem do kuchyne zobrat daco pod zub a prve co vidim, je faktura na stole.. ze BVS :P
<ia> chvalabohu to bola iba Bratislavska vodarenska spolocnost :-x

Komentář: spoluziak na icq