Phần 1: Danh sách liên kết đơn

• 1.Khai báo cấu trúc dữ liệu cho danh sách liên kết đơn số nguyên
• 2.Khởi tạo danh sách liên kết đơn
• 3.Kiểm tra danh sách có rỗng hay không
• 4.Tạo 1 node mới có kiểu số nguyên
• 5.Thêm đầu
• 6.Thêm cuối
• 7.Nhập danh sách
• 8.In danh sách
• 9.Thêm 1 node mới vào sau node q
• 10.Thêm 1 node mới vào trước node q
• 11.Xóa đầu
• 12.Xóa cuối
• 13.Xóa 1 node sau node q
• 14.Xóa 1 node có khóa k cách 1
• 15.Xóa 1 node có khóa k cách 2
• 16.Xóa 1 node tại vị trí n
• 17.Lấy node đầu tiên ra khỏi danh sách
• 18.Tìm kiếm phần tử có data = k
• 19.Đếm số lượng các phần tử trong danh sách (tính độ dài)
• 20.Tìm số lớn nhất trong danh sách liên kết đơn
• 21.Sắp xếp danh sách liên kết đơn tăng dần bằng sắp xếp đổi chỗ trực tiếp
• 22.Sắp xếp danh sách liên kết đơn tăng dần bằng sắp xếp chọn trực tiếp
• 23.Sắp xếp danh sách liên kết đơn tăng dần bằng sắp xếp nổi bọt
• 24.Hủy toàn bộ danh sách
• 25.Nối hai danh sách liên kết đơn l1 và l2 lại thành danh sách liên kết đơn l sao cho khi
• sau khi nối vẫn đảm bảo thứ tự tăng dần
• 26.Thêm một nút vào danh sách (giả sử danh sách đã có thứ tự tăng dần) sao cho sau khi
• thêm danh sách vẫn đảm bảo có thứ tự tăng dần.
• 27.Đảo ngược danh sách
• 28.In danh sách đảo ngược dùng đệ quy
• 29.Đảo ngược danh sách liên kết dùng đệ quy

Phần 2: Cây nhị phân tìm kiếm

• 1.Khai báo cấu trúc dữ liệu cây nhị phân
• 2.Khởi tạo cây rỗng
• 3.Tạo 1 node có key bằng x
• 4.Chèn node x vào cây
• 5.Tạo cây
• 6.Tìm node có khóa bằng x: dùng đệ quy
• 7.Tìm node có khóa bằng x: không dùng đệ quy
• 8.Xóa 1 node có khóa x
• 9.Tìm phần tử lớn nhất
• 10.Tìm phần tử nhỏ nhất
• 11.Chiều cao cây: mức lớn nhất trên cây
• 12.Tính tổng các node có giá trị âm trong cây
• 13.Tính tích các node có giá trị dương trong cây
• 14.Hãy viết hàm kiểm tra trong cây có tồn tại giá trị 0 hay không?
• 15.Duyệt trước: Pre-order
• 16.Duyệt giữa: In-order
• 17.Duyệt sau: Post-order
• 18.In ra các node có giá trị nhỏ hơn x
• 19.Xuất giá trị các nút trên cây có giá trị (khóa) lớn hơn x và nhỏ hơn y
• 20.Xuất các số hoàn hiện trong cây
• 21.Tính mức (level) của 1 node
• 22.Viết hàm xuất tất cả các nút trên tầng thứ k của cây
• 23.Viết hàm xuất tất cả các nút trên cây theo thứ tự từ tầng 0 đến tầng h – 1 của cây (
• với h là chiều cao của cây)
• 24.Đếm số lượng nút có đúng một con
• 25.Đếm số lượng nút có đúng hai con
• 26.Đếm số lượng nút chẵn
• 27.Đếm số lượng nút lá mà thông tin tại nút đó là giá trị chẵn
• 28.Đếm số lượng nút có đúng một con mà thông tin tại nút đó là số nguyên tố
• 29.Đếm số lượng nút có đúng hai con mà thông tin tại nút đó là số chính phương
• 30.Đếm số node
• 31.Đếm số node lá
• 32.Đếm số node nhánh
• 33.Đếm các node có giá trị âm có trong cây
• 34.Đếm số lượng nút trên tầng thứ k của cây.
• 35.Đếm số lượng nút nằm ở tầng thấp hơn tầng thứ k của cây.
• 36.Đếm số lượng nút nằm ở tầng cao hơn tầng thứ k của cây.
• 37.Đếm số nút có khóa lơn hơn x
• 38.Xóa toàn bộ cây

Tài liệu: CTDL - LinkedList & BinarySearchTree

Code Visual Studio : Source Code