• Rezultati Niso Bili Najdeni

I MPLEMENTACIJA Z G OZDOM

N/A
N/A
Info
Prenesi
Protected

Academic year: 2022

Share "I MPLEMENTACIJA Z G OZDOM"

Copied!
3
0
0

Nalaganje.... (ogled polnega besedila zdaj)

Prenesite zdaj ( 3 Strani )

Celotno besedilo

(1)

I MPLEMENTACIJA Z G OZDOM

Operacija MAKESET iz enega elementa x tvori množico {x} x

Za učinkovito implementacijo vozlišče potrebuje št. elementov poddrevesa:

Časovna zahtevnost: O(1)

(2)

I MPLEMENTACIJA Z G OZDOM

FIND(x): vrne množico (t.j. koren drevesa), ki ji pripada element x.

Če je drevo izrojeno, je plezanje do korena lahko reda O(n).

Da se izrojenosti na dolgi rok izognemo,

vsa vozlišča na poti prevežemo na koren:

FIND(f):

O(n)  O(1)

c

b

f i

g

c

b

i g

f

(3)

I MPLEMENTACIJA Z G OZDOM

Časovna zahtevnost unije: O(1)

Reference

Prenesite zdaj ( PDF - 3 Strani - 179.61 KB )

POVEZANI DOKUMENTI

I. ZDRAVSTVENI STATUS JE LAHKO:

vse nove živali prihajajo iz þred, uradno prostih bruceloze in je bil pri seroaglutinacijskem testu pri živalih, starejših od 12 mesecev, brucelozni titer manjši od 30

ČE JO JE PREPLEZALA BABA."

Ta je z nič manj ostrim odgovorom najprej Janka Blažeja, nato pa tudi Vlasta Kopača v Planinskem vestniku sprožil pravo vojno, ki se je končala šele leta 1954, ko

Abstraktni podatkovni tipi in podatkovne struktureTomaž Dobravec, Algoritmi in podatkovne strukture 2Drevesa: dvojiško, iskalno, uravnoteženo, AVL, večsmerno, k-tiško, B, B+, TTF, rdeče-črno

Definicija: Urejeno k-tiško drevo je k-tiško drevo, v katerem za vsako vozlišče v in za vsak i, (0≤i<red(v)), velja:. o vsi elementi v poddrevesu poddrevo[i] so manjši

Bober 2020/21

pomagajo, da v mrežo pravilno postavimo vsa štiri najvišja drevesa: če bober z neke pozicije lahko vidi le eno drevo, mora biti prvo drevo, ki ga vidi, največje (velikosti 4). Na

je je ju

N ávrh na odvolanie člena predsedníctva akadémie podáva písomne predsedovi snemu najmenej 1/5 členov snemu, alebo nadpolovičná väčšina členov komory za

• ogrožen je les, ki je zunaj, posebej, če je v stiku z zemljo

Glive modrivke povzročajo modro obarvanje na lesu, ki je skladiščen v vlažnem stanju, predvsem na lesu bora, ostalih iglavcev in tudi na lesu različnih listavcev. Modrivost

V okviru projekta Drevo je življenje je nastal časopis Reglja

• Ugotovimo lahko, da večina staršev popije dnevno dovolj tekočine, prav tako tudi mi. Potrebno je vedeti, da moramo vodo piti preko celega dneva in nikakor ne samo takrat, ko

I MPLEMENTACIJA AVL- DREVESA

K običajnemu vozlišču BST dodamo še