Phần 1 Ở bài này, mình sẽ hướng dẫn các bạn cách để “xóa Node – Deletion” trong cây AVL. Và đây cũng là phần cuối của series AVL Tree. Bởi lẽ bản chất của AVL Tree chính là BST (Binary Search Tree) ở dạng cân bằng, do đó ngoài Insert và Delete ra thì […]
Cấu trúc dữ liệu
Cây AVL (AVL Tree) – Phần 1 (Insertion)
Cây AVL: Phần 2 Cây AVL (tiếng Anh là AVL Tree, AVL là viết tắt tên của các tác giả phát minh ra nó Adelson-Velsky và Landis). Cây AVL là một cây tìm kiếm nhị phân có khả năng tự cân bằng, điều đó giúp cho cây AVL tối ưu hơn rất nhiều so với […]
Hàng đợi trong C++ | Sử dụng hàng đợi trong thư viện STL
Hàng đợi là một cấu trúc dữ liệu cơ bản mà lập trình viên nào cũng cần biết. Ở bài này chúng ta sẽ tìm hiểu về các cấu trúc dữ liệu hàng đợi và tiến hành cài đặt hàng đợi trong C++ sử dụng bộ thư viện STL bao gồm queue và deque. Chúng […]
Bài 17.1. Mảng 1 chiều trong C#
Tiếp tục với series C# Không Khó. Mình sẽ giới thiệu cho các bạn kiến thức về mảng 1 chiều trong C#. Đây là một phần kiến thức tương đối khó chịu, dễ làm người học nản nhưng không kém phần quan trọng trong các bài toán lập trình. Chi tiết như thế nào, cùng […]
Danh sách kề (Adjacency list)
Trong bài viết này, bạn sẽ cùng Lập Trình Không Khó tìm hiểu về danh sách kề (tiếng anh: adjacency list). Bài viết sẽ trình bày từng bước chi tiết để bạn đọc có thể hiểu được cấu trúc dữ liệu danh sách kề, phân tích ưu nhược điểm và ứng dụng của nó. Cũng […]