hêm Node vào cây nhị phân tìm kiếm - Cấu trúc cây
Trong hướng dẫn này mình sẽ giới thiệu các bạn về cấu trúc dữ liệu của cây nhị phân tìm kiếm và cách thêm một Node vào cây nhị phân tìm kiếm. Chúng ta sẽ tìm hiểu lần lượt về cấu trúc một Node trong cây và khởi tạo cho cây như thế nào. Sau đó sẽ thực hiện thêm Node vào cây. ...
Cấu trúc cây nhị phân là gì? Hoạt động ra sao? - Cấu trúc cây
Trong bài này mình sẽ giới thiệu các bạn một trong các cấu trúc dữ liệu tiếp theo đó chính là cấu trúc dữ liệu dạng cây. Đây là một dạng cấu trúc được sử dụng rất nhiều trong tìm kiếm, nó được tối ưu nhất trong các cấu trúc dữ liệu mà mình đã giới thiệu. Chúng ta sẽ cùng nhau tìm hiểu về cấu trúc ...
Gộp hai danh sách liên kết đôi - Danh sách liên kết đôi
Trong hướng dẫn này mình sẽ giới thiệu đến các bạn cách nối hai danh sách liên kết đôi thành một danh sách liên kết đôi khác. Chúng ta sẽ cùng nhau tìm hiểu về cách nối hai danh sách liên kết đôi. Để làm được bài này các bạn cần nắm vững kiến thức về danh sách liên kết đôi. Các thao tác tạo cấu ...
ìm kiếm phần tử k trong danh sách liên kết đôi - Danh sách liên kết đôi
Trong hướng dẫn này mình sẽ giới thiệu các bạn cách tìm kiếm phần tử k trong danh sách liên kết đôi. Đây là một trong các thao tác phổ biến nhất và được sử dụng rất nhiều trong lập trình. Chúng ta sẽ cùng nhau tìm hiểu cách tìm kiếm một phần tử k trong danh sách. Sau đó áp dụng chúng vào ví dụ cụ ...
Xóa Node trong danh sách liên kết đôi - Danh sách liên kết đôi
Trong hướng dẫn này mình sẽ giới thiệu các bạn cách xóa Node trong danh sách liên kết đôi. Đây là một bước khi chúng ta cần xóa một Node nào đó khỏi danh sách theo yêu cầu của bài toán chẳng hạn. Chúng ta sẽ cùng nhau tìm hiểu về hai cách xóa Node trong danh sách liên kết đôi: ...
Chèn Node vào danh sách liên kết đôi - Danh sách liên kết đôi
Trong hướng dẫn này mình sẽ giới thiệu các bạn cách chèn Node vào danh sách liên kết đôi. Đây làm một bước khá quan trọng trong việc thêm dữ liệu vào danh sách. Chúng ta sẽ cùng nhau tìm hiểu hai cách thêm Node vào danh sách liên kết đôi Thêm Node vào đầu ...
Duyệt danh sách liên kết đôi - Danh sách liên kết đôi
Trong bài này mình sẽ giới thiệu đến các bạn cách duyệt danh sách liên kết đôi. Đây là một bước quan trọng để kiểm tra các thao tác của bạn trên danh sách có được thực hiện như bạn mong muốn hay không. Chúng ta sẽ cùng nhau tìm hiểu về hai cách duyệt danh sách liên kết đôi: ...
ạo Node mới trong danh sách liên kết đôi - Danh sách liên kết đôi
Trong bài này mình sẽ giới thiệu đến các bạn cách tạo một Node trong danh sách liên kết đôi. Đây là một bước rất quan trọng để có thể thực hiện các thao tác khác. Chúng ta sẽ cùng nhau tìm hiểu về điều kiện cần để có thể tạo được một Node và cách tạo nó như thế nào. Sau đó chúng ta sẽ viết một ...
Danh sách liên kết đôi là gì? Cấu trúc dữ liệu của nó - Danh sách liên kết đôi
Trong hướng dẫn này, mình sẽ giới thiệu các bạn một trong các danh sách liên kết thường gặp là danh sách liên kết đôi. Khi các bạn nắm được thành thạo danh sách liên kết đơn thì việc học danh sách liên kết đôi rất đơn giản. Về cơ bản nó là một danh sách liên kết đơn, vì vậy các bạn hãy học DSLK ...
Bài tập thực hành với danh sách liên kết đơn - Danh sách liên kết đơn
Trong hướng dẫn này mình sẽ giải một số bài tập đơn giản liên quan đến danh sách liên kết đơn. Phần này giúp các bạn ôn lại bài và biết cách áp dụng kiến thức đã học vào bài tập thực tế. Chúng ta sẽ thực hiện giải hai bài tập: Bài tập về danh sách liên ...
Quản lý sinh viên sử dụng danh sách liên kết đơn - Danh sách liên kết đơn
Trong hướng dẫn này mình sẽ thực hiện một chương trình quản lý sinh viên sử dụng danh sách liên kết đơn. Chúng ta sẽ quản lý sinh viên với các thông tin cần thiết và các thao tác thêm, xóa và sắp xếp sinh viên. Đề bài: Xây dựng chương trình quản lý sinh viên ...
ìm kiếm và sắp xếp trong danh sách liên kết đơn - Danh sách liên kết đơn
Trong hướng dẫn này mình sẽ giới thiệu các bạn cách tìm kiếm và sắp xếp trong danh sách liên kết đơn. Chúng ta sẽ cùng nhau tìm hiều lần lượt cách tìm kiếm một giá trị index trong danh sách và thực hiện sắp xếp danh sách theo thứ tự tăng dần. Sắp xếp và tìm kiếm là hai thuật toán không thể thiếu ...
Xóa Node trong danh sách liên kết đơn - Danh sách liên kết đơn
Trong hướng dẫn này mình sẽ giới thiệu đến các bạn cách xóa Node trong danh sách liên kết đơn. Chúng ta sẽ cùng nhau tìm hiểu 3 trường hợp khi xóa một Node khỏi danh sách liên kết đơn: Xóa Node ở đầu danh sách liên kết đơn. Xóa Node ở cuối danh sách ...
Chèn Node vào danh sanh liên kết đơn - Danh sách liên kết đơn
Trong bài này mình sẽ giới thiệu đến các bạn cách chèn các Node vào danh sách liên kết đơn. Để hiểu được bài này các bạn phải biết được cấu trúc dữ liệu của DSLK đơn ở bài trước mình đã giới thiệu. Chúng ta sẽ cùng nhau tìm hiểu về 3 cách chèn một Node vào ...
ạo Node mới trong danh sách liên kết đơn - Danh sách liên kết đơn
Trong bài này mình sẽ giới thiệu các bạn cách tạo một Node mới trong dánh sách liên kết đơn. Đây là bước đầu tiên để bạn có thể tạo được một danh sách liên kết hoàn chỉnh. Chúng ta sẽ cùng nhau tìm hiểu xem trong hàm tạo Node cần chú ý đến những điểm nào và điều kiện cần để có thể tạo được một ...
Cấu trúc dữ liệu của danh sách liên kết đơn - Danh sách liên kết đơn
Trong hướng dẫn này mình sẽ giới thiệu đến các bạn danh sách liên kết đơn là gì, cũng như cấu trúc dữ liệu của nó và cách khai báo danh sách. Danh sách liên kết đơn là loại DSLK đơn giản và dễ cài đặt nhất trong 3 loại mà chúng ta sẽ học trong series cấu trúc dữ liệu. Để hiểu được nó thì bạn phải ...
Bài toán tháp Hà Nội: Sử dụng đệ quy để giải - Giải thuật đệ quy
Trong bài này mình sẽ thực hiện giải một bài toán rất kinh điển đó chính là bài toán tháp Hà Nội. Đây là một bài toán áp dụng đệ quy để giải, có lẽ các bạn cũng đã từng nghe qua bài toán này rồi. Và chúng ta sẽ lần lượt tìm hiểu về bài toán tháp Hà Nội là gì? Sau đó mình sẽ đưa ra giải thuật để ...
Đệ quy tương hỗ (Mutual Recursion) - Giải thuật đệ quy
Trong bài này mình sẽ giới thiệu các bạn một hàm đệ quy cuối cùng trong các hàm đệ quy cơ bản đó chính là đệ quy tương hỗ (Mutual Recursion). Chúng ta sẽ cùng nhau tìm hiểu về đệ quy tương hỗ là gì? hoạt động như thế nào? 1. Đệ quy tương hỗ là gì? Đệ quy ...
Đệ quy lồng (Nested Recursion) - Giải thuật đệ quy
Trong bài này mình sẽ giới thiệu các bạn một trong các hàm đệ quy tiếp theo đó chính là đệ quy lồng (Nested Recursion). Đây là một hàm đệ quy được sử dụng khá nhiều trong lập trình nói chung và C++ nói riêng. Chúng ta sẽ cùng nhau tìm hiểu đệ quy lồng ...
Đệ quy đa tuyến (Exponential Recursion) - Giải thuật đệ quy
Trong bài này mình sẽ giới thiệu đến các bạn một trong các hàm đệ quy tiếp theo đó chính là đệ quy đa tuyến (Expenential Recursion). Đây là một thuật toán được sử dụng khá nhiều trong các bài toán về sắp xếp. Chúng ta sẽ cùng nhau tìm hiểu về đệ quy đa tuyến ...
