rendered paste bodyvoid medis::del(node1 * cur ,node1* parent ){ node1* tmp; tmp = cur; if ((cur->right == NULL) && (cur->left == NULL)) { if (parent->right== cur) parent->right = NULL; else parent->left = NULL; delete cur; } else { parent = NULL; while(cur) { if ((cur->right != NULL) && (cur->left == NULL)) { parent = cur; cur = cur->right; } else if ((cur->right == NULL) && (cur->left != NULL)) { parent = cur; cur = cur->left; } else if ((cur->right != NULL) && (cur->left != NULL)) { parent = cur; cur = cur->left; } else if ((cur->right == NULL) && (cur->left == NULL)) { tmp->kaina = cur->kaina; tmp->preke = cur->preke; if (parent) { if (parent->left != tmp) { parent->left = NULL; } else parent->right = NULL; } delete cur; cur = NULL; break; } } }}