剛ac的新鮮**,馬上給安排過來
用的還是***二叉排序樹***的知識,只不過比較的物件由數字變成了字串,而每個節點有多加了乙個記錄物件也就是每一種樹的數量data
#include
#include
#include
using namespace std;
typedef
struct notetree;
void
creat
(tree *
&root,
char
*s)else
}void
zhongxu
(tree *root,
int n)
}int
main()
}creat
(root,s);}
zhongxu
(root,n)
;return0;
}
sdut資料結構上機實驗之順序查詢
資料結構上機實驗之順序查詢 time limit 1000ms memory limit 65536k 在乙個的序列裡,查詢元素是否存在,若存在輸出yes,不存在輸出no.本題多組資料,首先輸入乙個數字n,然後輸入n n 1000 個數,然後再輸入乙個查詢數字。若存在輸出yes,不存在輸出no.4 ...
資料結構實驗 雜湊表 SDUT
time limit 1000ms memory limit 65536k 有疑問?點這裡 在n個數中,找出出現次數最多那個數字,並且輸出出現的次數。如果有多個結果,輸出數字最小的那乙個。單組資料,第一行數字n 1 n 100000 接下來有n個數字,每個數字不超過100000000 出現次數最多的...
sdut 資料結構實驗之棧四 括號匹配
time limit 1000ms memory limit 65536kb submit statistic discuss problem description 給你一串字元,不超過50個字元,可能包括括號 數字 字母 標點符號 空格,你的任務是檢查這一串字元中的 是否匹配。input 輸入資...