node* rightrotate(struct node *root) { node *node1; node1=root->left; root->left=node1->right; node1->right=root; root->h = max(h(root->left), h(root->right)); node1->h = max(h(node1->left), h(node1->right)); return node1; } node* leftrotate(struct node *root) { node *node1; node1=root->right; root->right =node1->left; node1->left =root; root->h = max(h(root->left), h(root->right)); node1->h = max(h(node1->left), h(node1->right)); return node1; }
void preorder(struct node *root) { if(root !=NULL) { cout<<root->key<<endl; preorder(root->right); preorder(root->left); }
return (h(...), h(...));
main
var
This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)