Cây Đỏ Đen (Red-Black Tree) – Phần 1 (Giới thiệu)

Cây Đỏ Đen (Red-Black Tree) – Phần 1 (Giới thiệu)

This entry is part 14 of 16 in the series Cấu trúc dữ liệu

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…

Cây AVL (AVL Tree) – Phần 2 (Deletion)
|

Cây AVL (AVL Tree) – Phần 2 (Deletion)

This entry is part 12 of 16 in the series Cấu trúc dữ liệu

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ây AVL (AVL Tree) – Phần 1 (Insertion)

Cây AVL (AVL Tree) – Phần 1 (Insertion)

This entry is part 11 of 16 in the series Cấu trúc dữ liệu

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…

Cây tìm kiếm nhị phân – Binary search tree
| |

Cây tìm kiếm nhị phân – Binary search tree

This entry is part 8 of 16 in the series Cấu trúc dữ liệu

Trong bài viết này, chúng ta sẽ tiếp tục tìm hiểu về cấu trúc dữ liệu Cây, và cụ thể là cây tìm kiếm nhị phân. Đây là một cấu trúc dữ liệu được dùng khá phổ biến và có tính ứng dụng cao. Hãy cùng Nguyễn Văn Hiếu tìm hiểu và cài đặt cây…