Chương 3 tập hợp phần 2

NỘI DUNG CÁC PHÉP TOÁN CƠ BẢN TRÊN TẬP HỢP • • • • • Khái niệm tập hợp Các kiểu liệu trừu tượng tập hợp Cài đặt tập hợp Từ điển Bảng băm Bộ môn Công nghệ phần mềm, Khoa CNTT&TT, Đại học Cần Thơ BĂM ĐÓNG CÀI ĐẶT TỪ ĐIỂN BẰNG BẢNG BĂM Chỉ số • BĂM ĐÓNG • BĂM MỞ 20 34 26 H(x)=x%B … B-1 19 BĂM ĐÓNG BĂM ĐÓNG • Tạo từ điển rỗng • Khai báo // Tao tu dien rong void MakeNullDic(Dictionary D) for (int i=0;iData==X) { Q=(*D)[H(X)]; (*D)[H(X)]=(*D)[H(X)]->Next; free(Q); } else { int Found = 0; P=(*D)[H(X)]; while ((P->Next!=NULL) && (!Found)) if (P->Next->Data==X) Found=1; else P=P->Next; if (Found) { Q=P->Next; P->Next=Q->Next; free(Q); } } } } Hết chương ... trị 29 Chỉ số Thêm vào giá trị 30 H(x)=x%B 20 20 29 29 12 i=1 H (30 ) = E D30 E 34 i =2 H (30 ) =2 34 E E 26 26 i=1 H (29 ) = … E … E i =2 H (29 )=1 E B-1 (9) i=0 H (29 ) = i=0 H (30 ) = i =3 H (30 ) =3 E... P=(P+1)%B; } D[P]=X; } else printf(" Phan tu da ton tai"); } 20 29 12 i=1 H (30 ) = 30 Deleted 34 i =2 H (30 ) =2 E 26 … E i=0 H (30 ) = i =3 H (30 ) =3 E B-1 19 BĂM ĐÓNG • Xóa từ khỏi từ điển void DeleteSet(ElementType... Deleted)||(D[i] == Empty)) Full = 0; else i++; return Full; } BĂM ĐÓNG BĂM ĐÓNG Xóa giá trị 30 • Thêm phần tử vào từ điển void InsertSet(ElementType X, Dictionary D) { Position P; if (FullSet(D))