演算法筆記 問題 A 樹查詢

題目描述

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

輸入輸入有多組資料。

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

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

樣例輸入 copy

5

1 2 3 4 5 77
1 2 3 4 5 6 7 
20

empty

2 3

#include using namespace std;

const int maxn = 10000;
int n, d;
struct nodebitree[maxn];
int nums[maxn];
/*重建*/
void create()
}int main()
scanf("%d", &d);
create();
bool flag = false;
for(int i=1; i<=n; i++)
if(bitree[i].layer>d)
break;
}if(flag == false)
printf("empty\n");
else
printf("\n");
}return 0;
}

演算法筆記 問題 C 查詢

題目描述 輸入陣列長度 n 輸入陣列 a 1.n 輸入查詢個數m 輸入查詢數字b 1.m 輸出 yes or no 查詢有則yes 否則no 輸入輸入有多組資料。每組輸入n，然後輸入n個整數，再輸入m，然後再輸入m個整數 1 m n 100 輸出如果在n個陣列中輸出yes否則輸出no。樣例輸入 co...

《演算法》筆記 14 單詞查詢樹

三向單詞查詢樹 同字串的排序一樣，利用字串的性質開發的查詢演算法也比通用的演算法更有效，這些演算法可以用於在以字串作為被查詢鍵的場合。這類演算法在面對巨量的資料時，仍然可以取得這樣的效能 查詢命中所需的時間與被查詢的鍵的長度成正比 而查詢未命中時只需檢查若干個字元。這樣的效能是相當驚人的，也是演算法...

問題 A 樹查詢

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