Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- insert(key) {
- für i=0...m-1 {
- pos=((key mod m)+i*(key mod(m-1))) mod m;
- falls feld[pos].zustand==besetzt {
- falls feld[pos]==key {
- break;
- } sonst continue;
- } sonst falls feld[pos].zustand==wiederfrei {
- notIn=wiederfrei(key, i+1)
- falls notIn==true {
- feld[pos]==key;
- } sonst continue;
- } sonst falls feld[pos].zustand==frei {
- feld[pos]==key;
- break;
- }
- }
- }
- wiederfrei(key, i) {
- pos=((key mod m)+i*(key mod(m-1))) mod m;
- notIn=true;
- falls i==m {
- return notIn;
- } sonst falls feld[pos].zustand==wiederfrei ODER (falls feld[pos].zustand==besetzt && feld[pos]!=key){
- notIn=wiederfrei(key, i+1);
- } sonst falls feld[pos].zustand==besetzt && feld[pos]==key {
- notIn=false;
- }
- return notIn;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement