Bi t p th c hnh 6 Mn: C U TRC D LI U Ch : TREE GV.

. Nguy n Th Minh Hi u * Trong qu trnh th c thi chng trnh, yu c u sinh vin ph i v cy trn gi y i chi u v i k t qu th c thi chng trnh. 1. Vi t chng trnh qu n l danh sch cc s nguyn b ng cy nh phn tm ki m (BST), chng trnh c giao di n d ng menu c cc ch c nng sau: 1- T o cy. 2- In danh sch theo th t duy t NLR. 3- In danh sch theo th t duy t LNR. 4- In danh sch theo th t duy t LRN. 5- Tm ki m m t s . 6. In th ng k. 7. K t thc. Trong : - Ch c nng t o cy cho php nh p n s nguyn t bn phm v xy d ng cy tng ng. - Ch c nng tm ki m: th c hi n tm 1 node c data l s x nh p t bn phm. - Ch c nng in th ng k cho bi t s node trn cy, t ng c a cc node, s node l, s node trung gian (khng ph i l), chi u cao c a cy. 2. Vi t chng trnh qu n l danh sch sinh vin b ng cy nh phn tm ki m. Thng tin m i sinh vin g m: m sv, h tn, i m trung bnh. Trong thu c tnh kha l m sinh vin. Chng trnh c giao di n d ng menu c cc ch c nng sau: 1- Nh p danh sch sinh vin. 2- In danh sch theo th t tng d n c a m sinh vin. 3- S a thng tin sinh vin. 4- Xa m t sinh vin. 5- In th ng k. 6- Lu danh sch ln file. 7- Load danh sch t file. 8- K t thc. Trong : - Ch c nng s a thng tin sinh vin: Cho php nh p m sinh vin, tm sinh vin, in ra thng tin sinh vin tm th y. Cho php ch n thng tin c n s a, v nh p thng tin m i tng ng. - Ch c nng xa: nh p m sinh vin mu n xa. - Ch c nng in th ng k cho bi t: Sinh vin c i m cao nh t, Sinh vin c i m th p nh t, i m trung bnh c a t t c cc sinh vin. - Ch c nng 6,7: cho php nh p tn file t keyboard.

3. Vi t chng trnh hi n th c m t s thao tc trn danh sch cc s nguyn. Yu c u th c hi n cc cng vi c sau: - T o danh sch lin k t n L b ng cch pht sinh ng u nhin dy n s nguyn (sao cho khng c node trng gi tr ). - Xy d ng cy BST T v i d li u c a node l y t danh sch L. - S d ng k t qu duy t cy T s p x p danh sch L theo th t gi m. - Tm ki m ph n t c tr x trn cy T. N u tm th y tr v di ng i n x, khng tm th y tr v 0. - Xy d ng cy BST Te g m cc ph n t l s ch n c a cy T (duy t danh sch T theo th t no cy Te khng b suy bi n). 4. Cy cn b ng(*) - Xy d ng cy BST b ng cch thm t ng node vo cy (cy ban u r ng). M i thao tc thm m t node u ti n hnh cn b ng l i cy c c cy AVL. - V hnh nh cy G i : N u dng giao di n text c a C-Free th k t h p cc hm: gotoxy(x,y) t v tr con tr . textcolor(n) t mu text. cprintf("%d", p->data); in data v tr con tr , mu n (0-->15).