Cấu trúc dữ liệu số nguyên
Van Emde Boas Tree
ID: #120
Xem trên trang chủ
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.