8 . BST Find, Minimum, and Maximum
Description
給定一些互異的整數，依照輸入順序插入二元搜尋樹（BST），接著回答查詢。
操作定義如下：
3 x：查詢樹中是否存在x，存在輸出Yes，否則輸出No。4：輸出樹中的最小值。5：輸出樹中的最大值。
若在空樹上查詢最小值或最大值，輸出 none。
Input Format
第一行有兩個整數 n q。
第二行有 n 個互異整數，依序插入 BST。若 n = 0，此行為空行。
接下來有 q 行，每行是一個操作。
Output Format
每個操作輸出一行查詢結果。
Sample Input 1
7 5 4 2 1 3 6 5 7 3 3 3 10 4 5 3 -1
Sample Output 1
Yes No 1 7 No
Hints
0 <= n <= 20001 <= q <= 2000- 節點值皆為 32-bit signed integer，且互不相同。
Problem Source
tioj/problem/bst-find-min-max
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0~2 | 100 |