Language: EN FI

Exercises > Binary Search Tree Search

These exercises demonstrate the content of the ByTheMark service. These are meant for private individuals for learning data structures and algorithms. If you want to try out more content, you can register to the ByTheMark Personal free of charge.

Search the given key from both of the binary search trees. The key can be searched by selecting in each step the correct minimized tree where the search proceeds.

Search(Node root, Key k)
1 if (root == null) //failed search
2   return null;
3 if (k == root.key) //succesfull search
4   return root;
5 if (k < root.key) //k in left branch
6   return Search(root.left, k);
7 else //k > root.key, i.e. k in right branch
8   return Search(root.right, k);

  Last modified Tue Mar 01 20:54:04 EET 2011