... này bằng cách tạo nên cây 50 , 25, 75, 87, 93
(với phép lật màu khi cần). Chỉnh sửa cây bằng cách đổi màu node 75 và 87,
và quay trái với node 75 là node đỉnh. Một lần nữa cây lại được cân bằng. ... THIỆU
Cây tìm kiếm nhị phân là một cấu trúc lưu trữ dữ liệu tốt với tốc độ
tìm kiếm nhanh.
Tuy nhiên trong một số trường hợp cây tìm kiếm nhị phân có một số
hạn chế. Nó ho...
... phân xem ra là một cấu trúc lưu trữ dữ liệu tốt.
Tuy nhiên trong một số trường hợp cây tìm kiếm nhị phân có một số hạn chế. Nó
hoạt động tốt nế
u dữ liệu được chèn vào cây theo thứ tự ngẫu ... t
X là node ch
node cháu ng
ây 50 , 25, 75
75 và 87, v
11
nh 3.7a. )xuấ
3.7)
dụng ba bướ
ấy:
a node X (tr
de X (node
, theo huớn
toàn cây đỏ
háu ngoại củ
goài nhưng
5, 87, 93...
... Cấu trúc dữ liệu 1
CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1
1
Click To Edit Master Title Style
NỘI DUNG
CẤU TRÚC DỮ LIỆU ĐỘNG
Cấu trúc dữ liệu 1
CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1
9
Click ... hàm new
do p trỏ tới
Cấu trúc dữ liệu 1
CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1
5
Click To Edit Master Title Style
Kiểu con trỏ
Kiểu con trỏ dùng lưu địa chỉ của một đối tượng dữ liệu
kh...
... Nhập dữ liệu cho node
Tạo con trỏ node
Thêm node vào danh sách
1
7
2
6
3
10
8
5
9
4
Để đơn giản
hơn trong việc
minh họa
*
Giới thiệu cấu trúc “Danh sách liên kết”
1
7
2
6
3
10
8
5
9
4
Các ... <kiểu dữ liệu& gt; tên biến;
Vd: int a; float y; char s[20];
Tồn tại trong phạm vi khai báo
Được cấp phát vùng nhớ trong vùng dữ liệu
Kích thước cố định
*
Biến động
<ki...
... đơn
ng xâu đơn
)
)
3/11/2010
www.lhu.edu.vn
Chương
Chương
4 C
4 C
ấ
ấ
u tr
u tr
ú
ú
c d
c d
ữ
ữ
li
li
ệ
ệ
u đ
u đ
ộ
ộ
ng
ng
Khai báo Cấu trúc dữ liệu (dùng mảng)
#define MaxSize 100 /*Kích ... k
ế
ế
t
t
3/11/2010
www.lhu.edu.vn
Chương
Chương
4 C
4 C
ấ
ấ
u tr
u tr
ú
ú
c d
c d
ữ
ữ
li
li
ệ
ệ
u đ
u đ
ộ
ộ
ng
ng
Cấu trúc một node trong danh sách gồm
Thành phần DATA: chứa dữ...
... tử sau vị trí m trong danh
sách liên kết
4. Viết thuật toán đếm số nút trong danh sách liên kết
5. Viết thuật toán tính giá trị trung bình của các phần
tử trong danh sách
6. Viết thuật toán đảo ... thuật toán trộn 2 danh sách liên kết cho trước
Bài tập
Bài tập Ngăn xếp & Hàng đợi
1. Viết chương trình dùng ngăn xếp để chuyển một số thập
phân sang số nhị phân
2. Dùng các hàm cơ bả...
... toán
CẤU TRÚC DỮ LIỆU
CẤU TRÚC DỮ LIỆU
(BẬC CAO ĐẲNG)
Nguyễn Thanh Cẩm
Nguyễn Thanh Cẩm
BÀI GIẢNG
BÀI GIẢNG
KHOA KHOA HỌC MÁY TÍNH – BỘ MÔN LẬP TRÌNH
Chương2 :
Chương2 :
CẤU TRÚC DỮ LIỆU DANH ... GIẢNG
KHOA KHOA HỌC MÁY TÍNH – BỘ MÔN LẬP TRÌNH
Chương2 :
Chương2 :
CẤU TRÚC DỮ LIỆU DANH SÁCH
CẤU TRÚC DỮ LIỆU DANH SÁCH
2. Danh sách đặc
a. Định nghĩa
b. Khai báo
c. Các phép toán...