Search in M-way Trees
Searching for X:
- If X < V(1), recursively search in V(1)'s left subtree.
- If X > V(k), recursively search in V(k)'s right subtree.
- If X = V(i), for some i, X is found!
- Else, for some i, V(i) < X < V(i+1); recursively search in
subtree between V(i) and V(i+1).
Search for 68 in:
What about 69?