5 Sau khi thực hiện ADJUST (1,8) : cây đã là đống 77 | 65 | 55 | 30 | 60 | 44 | 50 | 22 d) Nếu dựa vào đống này để tiến hành sắp xếp thì phải thực hiện tiếp câu lệnh :
“for i :=n— 1 down to 1 do begin
A[1] © Ali + 1]; {đổi chỗ} call ADJUST (1, i) {vun déng}
end trong giải thuật HEAP - SORT
Sau đây là diễn biến của dạng cây và cấu trúc lưu trữ tương ứng :
Trang 4
5.12 Khái niệm “đống” phải thay đổi ở chỗ : “số ở nút cha bao giờ cũng nhá hơn số ở nút con”, Như vậy khi đã cĩ một đống thì số nhỏ nhất chứa ở nút gốc
Tât nhiên giải thuat ADJUST (, n) để chỉnh lí thành đống cho một cây nhị phân với gốc cĩ số thứ tự là ¡ và 2 con của gốc đã là đống rồi, cũng phải
thay đổi theo
5.13
5.14 b) Xem lại ví dụ ở mục 5.62 (ứng với hình 5.30) để phỏng theo
5.16 a)
Trang 5
CHƯƠNG 6
6.3 Nếu đồ thị vơ hướng cĩ n đỉnh thì cĩ tối đa nín—†?) 2 cung, nối một đỉnh với một đỉnh khác (cĩ thể chứng minh được bằng quy nạp tốn học)
6.5 a) Ma trận lân cận của G; cĩ dạng : 0
> oro aoa otro
Trang 60 1 0 1 66 A=ll 0 0 0 TỐ 0 1 0 1 0 1 0 0 [1 1 0 0] À - |0 1 0 1 1 1 0 0 Đ 0 0 0] ĩ1 1 0 1] ae |t 1 0 0 1 1 0 1 |0 1 0 4] [4 1 0 1] ae |t 1 0 1 1 1 0 1 (1 1 0 0] H 1 0 1 1 1 0 1 P= 1 1 0 1 L1 1 0 1
Ta thấy : P[3, 1] = 1, chứng tỏ : cĩ đường đi từ đỉnh 3 tới đỉnh 1 Đĩ chính là
đường đi 3, 2, 1 hoặc 3, 4, 2, 1 trên Ga
P[†, 3] = P{2 3] = PI3, 3] = P[4, 3] = 0, chứng tổ : khơng một
đường đi nào xuất phát từ một đỉnh khác tới đỉnh 3 cả
P[2, 2] = 1, chứng tỏ : cĩ chu trình đi từ đỉnh 2 rồi quay về đỉnh 2
Đĩ chính là đường di 2, 1, 2 hoặc 2, 1, 4, 2 6,8 a)
Trang 9TÀI LIỆU THAM HHẢO
[1] ĐỖ XUÂN LƠI, “Cấu trúc dữ liệu và giải thuật”, Nhà xuất bản Giáo dục,
1993
[2] SEYMOUR LIPSCHUTZ, “Les Structures de données” McGraw — Hill,
1987
[3] ELLIS HOROWITZ, SARTAJ SAHNI, “Fundamental of data structures”,
Computer science press INC, 1976
[4] MICHAEL T.GOODRICH, ROBERTO TAMASSIA, “Data Structures and Algorithms in JAVA”, 1998
Trang 10oer Ki
MỤC LỤC
tời giới thiệu Lời nĩi đầu
Chương ï
GIẢI THUẬT
1.1 - Cấu trúc dữ liệu và giải thuật 1.2 Ngơn ngữ diễn đạt giải thuật 1.3 Thiết kế giải thuật
1.4 Đánh giá giải thuật
1.5 Giải thuật đệ quy Câu hỏi và bài tập
Chương 2 CẤU TRÚC MANG (array) 2.1 Định nghĩa 2.2 Cấu trúc lưu trữ của mảng 2.3 Ap dung Câu hỏi và bài tập Chương 3 DANH SÁCH (list) 3.1 Định nghĩa
3.2 Lưu trữ kế tiếp đối với danh sách 3.3 Lưu trữ mĩc nối đối với đanh sách 3.4 Áp dụng Câu hỏi và bài tập Chương 4 NGÃN XẾP (stack) VÀ HÀNG ĐỢI (queue) 4.1 Định nghĩa stack
4.2 Lưu trữ kế tiếp đối với stack
4.3 Ap dung cia stack
4.4 Dinh nghia queue
4.5 Lưu trữ kế tiếp đối với queue 4.6 Lưu trữ mĩc ndi véi stack va queue
Trang 113.1 5.2 5.3 5.4 5.5 3.6 6.1 6.2 5.3 Chương 5 CẤU TRÚC CÂY (tree)
Định nghĩa và một số khái niệm Cây nhị phân
Biểu diễn trong máy của cây nhị phân
Phép duyệt cây nhị phân (traversing binary trec) Biểu diễn cây tổng quái bằng cây nhị phân Áp dụng
Câu hỏi và bài tập
Chương 6 ĐỒ THI (graph) Định nghĩa và một số khái niệm
Biểu điễn trong máy của đồ thị
Áp dụng
Câu hơi và bài tập
Trang 12s
Chịu trách nhiệm xuất bản :
Chủ tịch HĐQT kiêm Tổng Giám đốc NGƠ TRẤN ÁI
Trang 14CƠNG TY CỔ PHẦN SÁCH ĐẠI HỌC - DẠY NGHỀ HEVOBCO Địa chỉ : 25 Hàn Thuyên, Hà Nội PLATINUM NGOI SAO BACH KIM QUỐC TẾ 7
TIM DOC GIAO TRINH DUNG CHO CAC TRUONG
DAO TAO HE TRUNG HOC CHUYEN NGHIEP - DAY NGHE CUA NHA XUAT BAN GIAO DUC
(NGANH DIEN TU - TIN HOC)
Linh kiện điện tử và ứng dụng Điện tử dân dụng 'Điện tử cơng suất Mạch điện tử Kĩ thuật số Kĩ thuật điều khiển Kỹ thuật xung - số
Điện tử cơng nghiệp
Tốn ứng dụng trong tin học - Nhập mơn tin học Cấu trúc máy vi tính và vi xử lý Hệ các chương trình ứng dụng (Window, Word, Excel) Cơ sở dữ liệu Lập trình C Cấu trúc dữ liệu và giải thuật Cài đặt và điều hành mạng Phân tích thiết kế hệ thống ACCESS và ứng dụng Sử dụng Corel Draw
Bảo trì và quản lí phịng máy tính
Kinh tế và quản trị doanh nghiệp (kinh tế và TCQLSX) CHẤT LƯỢNG TS Nguyễn Viết Nguyên ThS Nguyễn Thanh Trà Trần Trọng Minh TS Đặng Văn Chuyết TS Nguyễn Viết Nguyên Vũ Quang Hồi TS Lương Ngọc Hải Vũ Quang Hồi PGS TS Bui Minh Tri T6 Van Nam
Lê Hải Sâm - Phạm Thanh Liêm
@VC Trần Viết Thường - Tơ Văn Nam
Tơ Văn Nam
@GVC Tiêu Kim Cương PGS.TS Đỗ Xuân Lơi TS Nguyễn Vũ Sơn @VC Tơ Văn Nam TS Huỳnh Quyết Thắng Nguyễn Phú Quảng Phạm Thanh Liêm TS Ngơ Xuân Bình - TS Hồng Văn Hải Z
Bạn đọc cĩ thể tìm mua tại các Cơng ti Sách - Thiết bị trường học ở các
địa phương hoặc các Cửa hàng sách của Nhà xuát bản Giáo dục: Tại Hà Nội : 25 Hàn Thuyên, 81 Trần Hưng Đạo, 187 Giảng Võ,
23 Tràng Tiền
Tại Đà Nẵng : 15 Nguyễn Chí Thanh
Tại Thành phố Hồ Chí Minh : 104 Mai Thị Lựu, Quận 1