Professional Documents
Culture Documents
CTDL 07 CayNhiPhanTimK
CTDL 07 CayNhiPhanTimK
CY NH PHN TM KIM
Style
V d:
13
18
37
15
2
23
40
u Click im ca nh phn tm kim To cy Edit Master Title Style Nh trt t b tr kha trn cy :
nh hng c khi tm kim
Cy gm N phn t :
CU TRC D LIU V GII THUT 1
Style
TNode *CreateTNode(int x) { TNode *p; p = new TNode; //cp pht vng nh ng if(p==NULL) exit(1); // thot else { p->key = x; //gn trng d liu ca nt = x p->pLeft = NULL; p->pRight = NULL; } return p; } 7
Style
18
CU TRC D LIU V GII THUT 1
88 > X
88
13
37
59 > X
59
108
15
23
40 55 > X
55
71
50
9
TmClick nt c kho bngMaster x (khng dng quy) To Edit Title Style TNode * searchNode(TREE Root, Data x) { Node *p = Root; while (p != NULL) { if(x == p->Key) return p; else if(x < p->Key) p = p->pLeft; else p = p->pRight; } return NULL; }
10
Style
44
55
88
13
37
59
108
15
23
40
55
71
Tm thy X=55
12
5
CU TRC D LIU V GII THUT 1
14 12
4
3 6
13
13
TH3: X c y 2 cy con
44
88
13
37
59
108
15
23
55
71
15
Style
Ta dng cch hy gin tip, do X c 2 cy con Thay v hy X ta tm phn t th mng Y. Nt Y c ti a 1 cy con. Thng tin lu ti nt Y s c chuyn ln lu ti X. Ta tin hnh xo hy nt Y (xo Y ging 2 trng hp u) Cch tm nt th mng Y cho X: C 2 cch C1: Nt Y l nt c kho nh nht (tri nht) bn cy con phi X C2: Nt Y l nt c kho ln nht (phi nht) bn cy con tri ca X
16
44
18
CU TRC D LIU V GII THUT 1
88
13
37
59
108
15
23
40
55
71
30
17
Style
else
CU TRC D LIU V GII THUT 1
{
p->Key = T->Key;
p=T; T=T->Right;
}
19