Advertisement
Davencode

Untitled

Jan 2nd, 2022
16
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.69 KB | None | 0 0
  1. 28-06-17 (traduzione RIC-IT)
  2. ALGO(T,a,b)
  3. ST=LAST=NIL
  4. CT=T
  5. while(ct!=NIL || st!=NIL)do
  6. if(ct!=NIL)then
  7. if(ct->key<a || st->key>b)then
  8. st=push(st,ct)
  9. if(ct->key<a)then
  10. ct=ct->sx
  11. else if(ct->key>b)then
  12. ct=ct->dx
  13. else
  14. ct=ct->sx
  15. else
  16. ct=top(st)
  17. if(ct->key<a)then
  18. ct->sx=val
  19. last=ct
  20. ct=NIL
  21. pop(st)
  22. else if(ct->key>b)then
  23. ct->dx=val
  24. last=ct
  25. ct=NIL
  26. pop(st)
  27. else
  28. if(last!=ct->dx && ct->dx!=NIL)then
  29. ct->sx=val
  30. ct=ct->dx
  31. else
  32. if(ct->dx = NIL)then
  33. ct->sx=val
  34. ct->dx=NIL
  35. ct=cancellaradice(ct)
  36. else
  37. ct->dx=val
  38. ct=cancellaradice(ct)
  39. last=ct
  40. ct=NIL
  41. pop(st)
  42. return ct
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement