... neighbors[max_size];
};
(a) (b) (c)
Hình 13. 4 – Tập các đỉnh kề và bảng kề.
Chương 13 – Đồ thò
Giáo trình Cấu trúc dữ liệu và Giải thuật
339
Chương 13
– ĐỒ THỊ
Chương này trình bày về các ...
Chương 13 – Đồ thò
Giáo trình Cấu trúc dữ liệu và Giải thuật
347
Hình 13. 6 minh họa hai phương pháp duyệt trên, các con số tại các đỉnh biểu
diễn thứ tự mà chúng được duyệt đế...
... 4 5 6 7 8 9 10 11 12 13 14
13 21 16 24 31 19 68 65 26 32
(c)
Hình 8.12 (a) Cây nhò phân gần như đầy đủ biểu diễn một heap.
13
21
16
24
31
65
26
32
19
68
13
21
16
20
31
65 ... lần việc lấy ra phần tử đầu tiên của heap và chọn một phần tử khác lên
thay thế nó.
Hình 8 .13- Max-heap biểu diễn dưới dạng cây và dưới dạng danh sách liên tục.
Chương 8 – Sắp xếp
Giáo ....
... (*visit)(sub_root->data);
}
}
Chương trình duyệt cây theo chiều rộng luôn phải sử dụng đến CTDL hàng
đợi. Nếu duyệt theo thứ tự từ mức thấp đến mức cao, mỗi mức duyệt từ trái sang
phải,
... chúng ta.
Chương 12 – Bảng và truy xuất thông tin
Giáo trình Cấu trúc dữ liệu và Giải thuật
313
12.4. Bảng: Một kiểu dữ liệu trừu tượng mới
Từ đầu chương này chúng ta đã biết đến một số
... của ngăn xếp
Giáo trình Cấu trúc dữ liệu và Giải thuật
365
Phần 3 –
CÁC ỨNG DỤNG CỦA CÁC LỚP CTDL
Chương 14 –
ỨNG DỤNG CỦA NGĂN XẾP
Dựa trên tính chất của các giải thuật, các ứng ... bài toán tìm đích, cấu trúc dữ liệu để chứa đồ thò
chúng ta sẽ được tìm hiểu sau trong chương 13.
Algorithm seek_goal(val graph_type graph, val node_type start,
val node_type goal)
/*
pre:...
... dụng có sử dụng CTDL ngăn xếp và hàng đợi. Trong ứng dụng
này chúng ta có dòp nhìn thấy công dụng của các CTDL đã được thiết kế hoàn
chỉnh. Có nhiều bài toán có thể sử dụng các CTDL hoàn chỉnh ...
nhân viên bán vé đồng thời. Sinh viên hãy xem đây như là một gợi ý để viết
thành một ứng dụng cho CTDL hàng đợi. Những điều thường được quan tâm là:
• Thời gian chờ đợi trung bình (queu...
...
401
Chương 18 –
ỨNG DỤNG DANH SÁCH LIÊN KẾT VÀ
BẢNG BĂM
Đây là một ứng dụng có sử dụng CTDL danh sách và bảng băm. Thông qua
ứng dụng này sinh viên có dòp nâng cao kỹ năng thiết kế hướng ...
quyết bài toán từ ngoài vào trong. Ngoài ra, đây cũng là một ví dụ rất hay về việc
sử dụng một CTDL đúng đắn không những đáp ứng được yêu cầu bài toán mà còn
làm tăng hiệu quả của chương...