diff --git a/Treap tree Algo b/Treap tree Algo new file mode 100644 index 0000000..fef1e8c --- /dev/null +++ b/Treap tree Algo @@ -0,0 +1,14 @@ +// C function to search a given key in a given BST +TreapNode* search(TreapNode* root, int key) +{ + // Base Cases: root is null or key is present at root + if (root == NULL || root->key == key) + return root; + + // Key is greater than root's key + if (root->key < key) + return search(root->right, key); + + // Key is smaller than root's key + return search(root->left, key); +}