Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- 16/10/17
- ALGO_IT(T,a,b)
- ST=STB=LAST=NIL
- CT=T
- while(ct!=nil || st!=nil)do
- if(ct!=nil)then
- if(ct->key>=a & ct->key<=b)then
- st=push(st,ct)
- ct=ct->sx
- b=ct->key
- else
- cancellatree(ct)
- ct=NIL
- + uscita dall'algoritmo
- else
- ct=top(st)
- if(last!=ct->dx && ct->dx!=nil)then
- ct->sx=val //assegno valore della 1 chiamata
- ct=ct->dx
- stb=push(stb,b)
- a=ct->key //preparazione 2 chiamata
- else
- if(last=ct->dx)then
- ct->dx=val //assegno val dx della chiamata
- + uscita dall'algoritmo
- else
- ct->sx=val
- ct->dx=NIL //chiamata non effettuata
- + uscita dall'algoritmo
- return
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement