問題 A 樹查詢

題目描述

有一棵樹，輸出某一深度的所有節點，有則輸出這些節點，無則輸出empty。該樹是完全二叉樹。

輸入輸入有多組資料。

每組輸入乙個n(1<=n<=1000)，然後將樹中的這n個節點依次輸入，再輸入乙個d代表深度。

輸出輸出該樹中第d層得所有節點，節點間用空格隔開，最後乙個節點後沒有空格。

樣例輸入 copy

51 2 3 4 577

1 2 3 4 5 6 720

樣例輸出 copy

empty

2 3

#include

#include
intf
(int x,
int y)
//求x的y次方
return m;
}int a[
1100];
intmain()
else
printf
("empty\n");
}return0;
}

問題 A 樹查詢

有一棵樹，輸出某一深度的所有節點，有則輸出這些節點，無則輸出empty。該樹是完全二叉樹。輸入有多組資料。每組輸入乙個n 1 n 1000 然後將樹中的這n個節點依次輸入，再輸入乙個d代表深度。輸出該樹中第d層得所有節點，節點間用空格隔開，最後乙個節點後沒有空格。5 1 2 3 4 5 77 1 2...

演算法筆記 問題 A 樹查詢

題目描述 有一棵樹，輸出某一深度的所有節點，有則輸出這些節點，無則輸出empty。該樹是完全二叉樹。輸入輸入有多組資料。每組輸入乙個n 1 n 1000 然後將樹中的這n個節點依次輸入，再輸入乙個d代表深度。輸出輸出該樹中第d層得所有節點，節點間用空格隔開，最後乙個節點後沒有空格。樣例輸入 copy...

平衡查詢樹之2 3查詢樹

二叉查詢樹不能保證樹的平衡性，在最壞情況下，查詢插入操作需要線性時間。為了保證查詢樹的平衡性，有了2 3樹的概念。它是實現紅黑樹的基礎。2 3樹中有兩種結點 當插入結點時，通過一些基本操作，可以保證這棵樹是完美平衡的，因此查詢和插入的時間會是對數級的。插入過程有如下幾種可能性 區域性變換不會影響樹的...