Advertisement
Guest User

Untitled

a guest
May 27th, 2015
227
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.74 KB | None | 0 0
  1. insert(key) {
  2.  
  3. für i=0...m-1 {
  4. pos=((key mod m)+i*(key mod(m-1))) mod m;
  5.  
  6. falls feld[pos].zustand==besetzt {
  7. falls feld[pos]==key {
  8. break;
  9. } sonst continue;
  10. } sonst falls feld[pos].zustand==wiederfrei {
  11. notIn=wiederfrei(key, i+1)
  12. falls notIn==true {
  13. feld[pos]==key;
  14. } sonst continue;
  15. } sonst falls feld[pos].zustand==frei {
  16. feld[pos]==key;
  17. break;
  18. }
  19. }
  20. }
  21.  
  22. wiederfrei(key, i) {
  23. pos=((key mod m)+i*(key mod(m-1))) mod m;
  24. notIn=true;
  25. falls i==m {
  26. return notIn;
  27. } sonst falls feld[pos].zustand==wiederfrei ODER (falls feld[pos].zustand==besetzt && feld[pos]!=key){
  28. notIn=wiederfrei(key, i+1);
  29. } sonst falls feld[pos].zustand==besetzt && feld[pos]==key {
  30. notIn=false;
  31. }
  32.  
  33. return notIn;
  34. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement