Professional Documents
Culture Documents
Chng3: Phân Tích Phctpmts Giithuttrêncutrúcdliu
Chng3: Phân Tích Phctpmts Giithuttrêncutrúcdliu
Ch ng 3
Phn t#ch ph c t p m t s
gi i thu t tr%n c u tr'c d li u
2
N i dung
1. T)m ki m tu n t tr%n danh s+ch li%n k t
2. Cy t)m ki m nh phn
3. H,ng i c- u ti%n v, heapsort
4. K thu t b m
3
1.T)m ki m tu n t tr%n danh s+ch li%n k t
T)m ki m tu n t (sequential search) c- th c th c
hi n th/ng qua vi c d0ng danh s+ch li%n k t (linked
list) bi u di n c+c m u tin trong t p tin.
M t l i i m: d l,m cho danh s+ch li%n k t c- th t
m, gi'p cho vi c t)m ki m nhanh ch-ng h n.
4
3 4 7 21
Z