AVL Tree Rotations
Mô tả nguyên lý
Cây tự cân bằng chiều cao thông qua các phép quay đơn và quay kép.
Cài đặt mẫu (Implementation)
// Kiểm tra hệ số cân bằng (balance factor) và thực hiện xoay trái/phải.
Binary Heap Operations
Mô tả nguyên lý
Cấu trúc dữ liệu dạng cây nhị phân hoàn chỉnh thỏa mãn tính chất đống (Min/Max Heap).
Cài đặt mẫu (Implementation)
// Thực hiện các thao tác insert, extract-min / extract-max.
Binary Search Tree (BST) Insertion
Mô tả nguyên lý
Chèn một nút mới vào cây tìm kiếm nhị phân đảm bảo tính chất trái nhỏ hơn, phải lớn hơn.
Cài đặt mẫu (Implementation)
// So sánh giá trị nút hiện tại và đệ quy rẽ trái hoặc phải.
Fenwick Tree (Binary Indexed Tree)
Mô tả nguyên lý
Cấu trúc dữ liệu tối ưu thực hiện truy vấn tổng tiền tố và cập nhật phần tử mảng.
Cài đặt mẫu (Implementation)
// Thao tác dựa trên các bit lsb (least significant bit).
Red-Black Tree Insertion
Mô tả nguyên lý
Cây tìm kiếm nhị phân tự cân bằng với các nút được tô màu Đỏ hoặc Đen.
Cài đặt mẫu (Implementation)
// Duy trì quy tắc màu sắc và cân bằng cây qua các phép đổi màu và quay cây.
Segment Tree Range Query
Mô tả nguyên lý
Cấu trúc dữ liệu dạng cây giúp truy vấn khoảng và cập nhật giá trị phần tử cực nhanh.
Cài đặt mẫu (Implementation)
// Xây dựng cây phân đoạn lưu trữ tổng hoặc giá trị min/max theo đoạn.
Trie (Prefix Tree) Search
Mô tả nguyên lý
Cây tiền tố chuyên dùng để lưu trữ và tìm kiếm từ khóa hoặc gợi ý tự động (Autocomplete).
Cài đặt mẫu (Implementation)
// Lưu trữ các ký tự theo từng nhánh phân cấp ký tự từ gốc.