Cấu trúc dữ liệu số nguyên

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 1)

Cấu trúc dữ liệu số nguyên

Van Emde Boas Tree

Thời gian (Time) O(log log U)
Không gian (Space) O(U)

Mô tả nguyên lý

Cây tìm kiếm hỗ trợ các thao tác tập hợp số nguyên trong thời gian cực nhanh với miền giá trị U.

Cài đặt mẫu (Implementation)

// Phân chia miền giá trị thành các cụm căn bậc hai (clusters) để tăng tốc độ truy vấn.