Skip to content

Instantly share code, notes, and snippets.

@hsnice16
Created January 1, 2021 08:05
Show Gist options
  • Save hsnice16/e466743f7cd58929b64dad5164d883a0 to your computer and use it in GitHub Desktop.
Save hsnice16/e466743f7cd58929b64dad5164d883a0 to your computer and use it in GitHub Desktop.
if (curr->key < el)
{
if (curr->rightThread) // if current node has rightThread == true
{
curr->right = NULL; // make right child null of current node
curr->rightThread = false; // change value of rightThread for current node from true to false
}
curr = curr->right; // go right subtree
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment