Advertisement
Guest User

Untitled

a guest
Nov 17th, 2019
99
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.77 KB | None | 0 0
  1. while( curLvl >= -1){
  2. if(curLvl != -1){
  3. while (run->nextJump[curLvl] != Base::_preHead && run->nextJump[curLvl]->key <= key){
  4. run = run->nextJump[curLvl];
  5. }
  6. update[curLvl] = run;
  7. }
  8. else {
  9. // в случае если спустились со всех уровней
  10. while (run->next != Base::_preHead && run->next->key <= key) {
  11. run = run->next;
  12. }
  13. newNode->next = run->next;
  14. run->next = newNode;
  15. }
  16. curLvl--;
  17. }
  18. for( int i=0; i <= randLevel; i++){
  19. newNode->nextJump[i] = update[i]->nextJump[i];
  20. update[i]->nextJump[i] = newNode;
  21. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement