[text] insert

Viewer

  1.         node *insert(node *temp,int key){
  2. //              node *temp=root;
  3.                 node *nn=new node;
  4.                 nn->data=key;
  5.                 nn->L=NULL;
  6.                 nn->R=NULL;
  7.                 if(temp==NULL){
  8.                         temp=new node;
  9.                         temp->data=key;
  10.                         temp->L=temp->R=NULL;
  11.                 }
  12.                 else{
  13.                         if(key<temp->data){
  14.                                 temp->L=insert(temp->L,key);
  15.                                 if((height(temp->L))-height(temp->R)==2){
  16.                                         if(key<temp->L->data)
  17.                                                 temp=LL(temp);
  18.                                         else
  19.                                                 temp=LR(temp);
  20.                                 }
  21.                         }
  22.                 }
  23.         }

Editor

You can edit this paste and save as new:


File Description
  • insert
  • Paste Code
  • 07 Dec-2022
  • 433 Bytes
You can Share it: