...
0 1 2 3 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 ... đây không có
liên hệ gì với từ heap dùng trong việc quản lý bộ nhớ động.
8. 8.2. Phát triển giải thuật Heap_sort
8. 8.2.1. Phương pháp
Giải thuật Heap_sort bao gồm hai giai đoạn. Đầu...
... Chương 9 – Cây nhò phân
Giáo trình Cấu trúc Dữ liệu và Giải thuật
188
lần duy nhất. Cũng như phép duyệt trên các cấu trúc dữ liệu khác, hành động
mà chúng ta cần ... thể hy vọng rằng treesort cũng là một phương
pháp tốt nếu xét về số lần so sánh khóa. Từ phần 8. 8.4 chúng ta có thể kết luận:
Trong trường hợp trung bình, trong một danh sách có thứ tự ngẫu ... 10, 14, 18, 22, 26, 30....
... cần được loại.
Chương 10 – Cây nhiều nhánh
Giáo trình Cấu trúc dữ liệu và Giải thuật
2 68
template <class Record, int order>
void B_tree<Record, order>::copy_in_predecessor ... điều kiện đỏ và đen.
Chương 10 – Cây nhiều nhánh
Giáo trình Cấu trúc dữ liệu và Giải thuật
2 78
nó luôn có màu đỏ. Nếu nút cha của nút mới này có màu đen, việc thêm vào kết
thúc. Ngược lại...
... thể có vượt ra ngoài không gian
của bảng. Lấy ví dụ, nếu các khóa là các từ có 8 ký tự, thì có thể có đến 26
8
≈ 2 x
10
11
khóa khác nhau, và đây cũng là con số lớn hơn rất nhiều dung lượng ... (một số nguyên tố). Giả sử các khóa có chiều dài 8 ký tự
hoặc ít hơn. Mỗi ký tự có mã ASCII <=127. Giá trò của hàm băm chỉ có thể từ 0
đến 127 x 8 = 1016.
Một cải tiến khác của hàm b...
... thò ở hình 13 .8. Đường ngắn nhất từ
đỉnh 0 đến đỉnh 1 đi ngang qua đỉnh 2 có tổng tải trọng là 4, so với tải trọng là 5
đối với cạnh nối trực tiếp từ 0 sang 1, và tổng tải trọng là 8 nếu đi ngang ... thực đồ thò bằng các danh sách
Chương 13 – Đồ thò
Giáo trình Cấu trúc dữ liệu và Giải thuật
3 48
{
bool visited[max_size];
Vertex v;
for (all v in G) visited[v] = false;
for (all...
... trước luôn đứng sau toán tử của những toán hạng xuất hiện
sau. Chẳng hạn, với 8 5 2 - + (tương đương 8 + (5-2) ), số 8 xuất hiện trước số 2,
nhưng phép trừ của (5 - 2) lại có trước phép cộng. ... khi còn được gọi là phương pháp thử sai (trial
and error method).
1 2 3 4 5 6 7 8
1
2
3
4
5
6
7
8
(a) (b)
Hình 14.2- Bài toán mã đi tuần.
Hình trên đây minh họa b...
... 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 ... nhiều lần, mỗi lần luôn xử lý cho biểu thức từ trái sang phải như
dưới đây:
- + * 9 + 2 8 * + 4 8 6 3
- + * 9 10 * 12 6 3
- + 90 72 3
- 162 3
159
Mỗi lần duyệt biểu th...
... thay cho ‘H’.
Chương 16 – Ứng dụng xử lý văn bản
Giáo trình Cấu trúc dữ liệu và Giải thuật
388
‘N’ (Next) Chuyển sang dòng kế trong vùng đệm.
‘P’ (Previous) Trở về dòng trước trong vùng đệm. ... Chương 16 – Ứng dụng xử lý văn bản
Giáo trình Cấu trúc dữ liệu và Giải thuật
387
Chương 16 –
ỨNG DỤNG XỬ LÝ VĂN BẢN
Phần này minh họa một ứng dụng có sử dụng cả lớp List ... buffer.run...
... In cấu hình.
Hình 18. 1- Một trang thái của Game of Life
Hình 18. 3 – Hai cấu hình này luân phiên thay đổi nhau.
Hình 18. 2 – Cấu hình có trạng thái bền vững
Chương 18 – Ứng dụng danh sách ... khi đó
cấu hình ở hình 18. 2 sẽ bền vững và không bao giờ thay đổi.
Chương 18 – Ứng dụng danh sách liên kết và bảng băm
Giáo trình Cấu trúc dữ liệu và Giải thuật
410
18. 4.2.3. Lớp Life...