Cài đặt hàng đợi Queue bằng mảng một chiều - Hàng đợi Queue
Trong hướng dẫn này mình sẽ giới thiệu các bạn cách cài đằ hàng đợi bằng mảng một chiều. Đây là một trong những cách cơ bản để cài đặt hàng đợi Queue, được áp dụng vào các bài toán đơn giản. Chúng ta sẽ cùng nhau tìm hiểu về cách cài đặt hàng đợi Queue bằng mảng một chiều như thế nào, sau đó mình ...
Cài đặt hàng đợi Queue bằng danh sách liên kết - Hàng đợi Queue
Trong hướng dẫn này mình sẽ giới thiệu các bạn cách cài đặt hàng đợi Queue bằng danh sách liên kết. Đây là một trong hai cách hiệu quả nhất để cài đặt hàng đợi Queue. Chúng ta sẽ cùng nhau tìm hiểu về cách khởi tạo cấu trúc dữ liệu cho Queue và thực hiện tạo các hàm cơ bản trên hàng đợi. Sau đó ...
Hàng đợi Queue là gì? Cấu trúc dữ liệu và các cách cài đặt Queue - Hàng đợi Queue
Trong hướng dẫn này mình sẽ giới thiệu các bạn một cấu trúc lưu trữ dữ liệu nữa đó chính là hàng đợi Queue. Đây là một cấu trúc rất phổ biến trong lập trình và nó rất quen thuộc với chúng ta. Chúng ta sẽ cùng nhau tìm hiểu về hàng đợi Queue là gì? Các thao tác cơ bản trên hàng đợi Queue cũng như ...
Bài tập kiểm tra số nguyên tố bằng Stack - Ngăn xếp Stack
Trong hướng dẫn này mình sẽ thực hiện một chương trình nhập một dãy các số nguyên vào Stack sau đó thực hiện xuất các số nguyên tố ra màn hình. Đây là một bài tập khá đơn giản nhưng rất phổ biến trong lập trình. Chúng ta sẽ cùng nhau tạo một cấu trúc Stack với danh sách liên kết, sau đó thực hiện ...
Bài tập chuyển đổi cơ số bằng Stack - Ngăn xếp Stack
Trong hướng dẫn này mình sẽ thực hiện giải một bài toán chuyển đổi cơ số áp dụng Stack. Đây là một bài toán rất phổ biến trong lập trình, để làm được bài này các bạn cần nắm rõ quy tắc chuyển đổi giữa các cơ số. Chúng ta sẽ cùng nhau thực hiện một chương trình đổi cơ số thập phân sang cơ số nhị ...
Cài đặt Stack bằng mảng một chiều - Ngăn xếp Stack
Trong hướng dẫn này mình sẽ giới thiệu các bạn cách để tạo Stack bằng mảng một chiều. Ở bài trước chúng ta đã tìm hiểu cách cài đặt Stack bằng danh sanh liên kết rồi. Đây là hai cách cơ bản nhất để có thể cài đặt Stack. Chúng ta sẽ lần lượt thực hiện tạo các hàm cơ bản cho Stack như: isEmpty(), ...
Cài đặt Stack bằng danh sách liên kết - Ngăn xếp Stack
Trong hướng dẫn này mình sẽ giới thiệu các bạn cách cài đặt cấu trúc Stack trong danh sách liên kết. Đây là một trong hai cách được sử dụng để cài đặt cấu trúc Stack. Chúng ta sẽ thực hiện lần lượt các thao tác trong Stack sử dụng danh sách liên kết để cài đặt: Push, Pop, Top(), isEmpty(). ...
Ngăn xếp Stack là gì? Cấu trúc và cơ chế hoạt động ra sao? - Ngăn xếp Stack
Trong hướng dẫn này mình sẽ giới thiệu các bạn một cấu trúc lưu trữ được sử dụng nhiều trong lập trình đó chính là cấu trúc Stack. Đây là một cấu trúc lưu trữ với cơ chế khá là quen thuộc với chúng ta. Chúng ta sẽ cùng nhau tìm hiểu cấu trúc Stack là gì? Và nó hoạt động như thế nào và có những ...
Xóa Node khỏi cây đỏ đen - Cấu trúc cây
Trong hướng dẫn này mình sẽ giới thiệu các bạn cách xóa một Node khỏi cây đỏ đen. Đây là một thao tác thường gặp khi làm việc với các cấu trúc dữ liệu nói chung và cấu trúc cây đỏ đen nói riêng. Chúng ta sẽ cùng nhau tìm hiểu về cách xóa một Node khỏi cây đỏ đen và khắc phục các trường hợp vi ...
hêm Node mới vào cây đỏ đen - Cấu trúc cây
Trong bài này mình sẽ giới thiệu đến các bạn cách thêm một Node mới vào cây đỏ đen. Đây là một trong các thao tác cơ bản nhưng rất quan trọng của các cấu trúc dữ liệu nói chung và cây đỏ đen nói riêng. Chúng ta sẽ cùng nhau tìm hiểu về cách thêm một Node mới như thế nào, sau đó thực hiện một ví ...
Cây đỏ đen là gì? Cấu trúc của Red-Black Tree - Cấu trúc cây
Trong hướng dẫn này mình sẽ giới thiệu các bạn một cấu trúc dữ liệu dạng cây nữa đó chính là cây đỏ đen. Đây là một dạng đặc biệt của cây nhị phân tìm kiếm, vì vậy các bạn cần nắm vững kiến thức về cây nhị phân tìm kiếm trước khi vào bài học này nhé. Chúng ta sẽ cùng nhau tìm hiểu về khái niệm ...
Xóa Node khỏi 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 cách xóa một Node bất kì khỏi cây nhị phân tìm kiếm. Đây là một thao tác rất quan trong và đòi hỏi các bạn phải nắm vững kiến thức về C++ cũng như cấu trúc dữ liệu cây. Chúng ta sẽ cùng nhau thực hiện xóa Node có 1 con, Node có 2 con và Node lá trong ...
ìm Node MAX và MIN trong 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 cách tìm giá trị MAX và MIN trong cây nhị phân tìm kiếm. Đối với cây nhị phân tìm kiếm thì việc tìm ra giá trị lớn nhất và nhỏ nhất trong cây rất đơn giản. Chúng ta sẽ thực hiện một vài cách tìm ra giá trị MAX và MIN để xem cách nào tối ưu nhất. Để ...
Xuất Node con và lá trong 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 cách xuất các Node con và Node lá trong cây nhị phân tìm kiếm. Đây là một bài toán thường gặp khi thực hiện thao tác với cây nhị phân tìm kiếm. Chúng ta sẽ cùng nhau tìm hiểu về Node con và Node lá là gì? Sau đó thực hiện xuất số Node con và Node ...
ìm kiếm Node trên 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 cách tìm kiếm một Node trên cây nhị phân tìm kiếm. Đây là thao tác đặc biệt nhất trong cây nhị phân tìm kiếm, vì nó được thực hiện một cách dễ dàng và nhanh chóng. Chúng ta sẽ tìm hiều về cách hoạt động của hàm tìm kiếm trong cây như thế nào, sau đó ...
Duyệt cây nhị phân tìm kiếm - Cấu trúc cây
Trong bài này mình sẽ giới thiệu các bạn các cách duyệt cây nhị phân tìm kiếm. Đây là một bước rất quan trọng để kiếm ra kết quả và hiển thị các phần tử trong cây. Chúng ta sẽ tìm hiểu lần lượt 6 cách duyệt cây nhị phân tìm kiếm: Duyệt NLR cây nhị phân ...
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ụ ...
