void insert(Node*& root, int data) {if (!root) root = new Node(data);else if (data < root->data)insert(root->left, data);else if (data > root->data)insert(root->right, data);}
通常一開始學到二元搜尋樹,會先教插入算法,現在的這個問題很簡單,只是稍微要求效率。
輸入有多組測資,
每一組,第一行有一個數字 N (0 < N < 131072)
接下來會建入 N 個數字 M (signed 32-bit) ,沒有數字會重複。
5 0 1 2 4 3 5 0 2 4 1 3 5 3 1 4 2 0 5 1 4 2 0 3 5 0 4 3 2 1
0 1 2 4 3 0 2 1 4 3 3 1 0 2 4 1 0 4 2 3 0 4 3 2 1
ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」
|