b346. 二元搜尋樹快速建造 - 高中生程式解題系統

內容

二元搜尋樹（Binary Search Tree），也稱二叉搜索樹、有序二元樹（ordered binary tree），排序二元樹（sorted binary tree），是指一棵空樹或者具有下列性質的二元樹：

若任意節點的左子樹不空，則左子樹上所有結點的值均小於它的根結點的值；
任意節點的右子樹不空，則右子樹上所有結點的值均大於它的根結點的值；
任意節點的左、右子樹也分別為二元搜尋樹。
沒有鍵值相等的節點（no duplicate nodes）。

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) ，沒有數字會重複。

輸出說明

對於每一組測資，輸出一行的前序走訪。

範例輸入 #1

範例輸出 #1

測資資訊：

記憶體限制： 32 MB
公開測資點#0 (20%): 1.0s , <1K
公開測資點#1 (20%): 1.0s , <1M
公開測資點#2 (20%): 1.0s , <1M
公開測資點#3 (20%): 1.0s , <10M
公開測資點#4 (20%): 1.0s , <10M

提示：

標籤:

平衡樹笛卡爾樹

出處:

[管理者：

morris1028 (碼畜) ]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」