Cây đỏ đen (Red-Black Tree) là một loại cây tìm kiếm nhị phân tự cân bằng do Rudolf Bayer phát minh vào năm 1972. Điểm đặc biệt ở đây là mọi node của cây đều có thêm thuộc tính bit và nó quy định màu sắc của node đó (màu đỏ hoặc đen). Cái tên […]
Chia sẻ
Cây AVL (AVL Tree) – Phần 2 (Deletion)
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ì […]
Bài tập struct trong C/C++ có lời giải
Trước khi đi vào bài tập struct trong C/C++, LTKK muốn tóm tắt về kiểu cấu trúc trong C. Kiểu cấu trúc (structure) trong C/C++ là 1 kiểu dữ liệu người dùng tự định nghĩa dựa trên các kiểu dữ liệu có sẵn (int, char*, float, …). Chúng ta thường dùng kiểu cấu trúc này […]
Hướng dẫn cài đặt Visual Studio Code học C/C++
Trong bài viết này, Lập Trình Không Khó sẽ hướng dẫn bạn cách cài đặt Visual Studio Code và thiết lập Visual Studio Code cho mục đích học lập trình C/C++. Đây là một editor do Microsoft phát triển dưới dạng mã nguồn mở (opensourse) khá xịn xò được rất nhiều lập trình viên yêu […]
Áp dụng nhân ma trận để tính số Fibonacci và lũy thừa
Bài toán tính số Fibonacci và tính lũy thừa của một số là bài toán kinh điển trong lập trình. Nhưng các bài toán này ở dạng đơn giản thì sẽ vô cùng tiếp cận với các lập trình viên. Nhưng, những cách thường dùng của 2 bài tập trên thường đơn giản, thiếu chiều […]