Cây_van_Emde_Boas

Cây van Emde Boas (hay hàng đợi ưu tiên van Emde Boas), còn gọi là cây vEB, là một cấu trúc dữ liệu cây để biểu diễn mảng liên hợp có khóa là số tự nhiên m bit. Nó thực hiện mỗi thao tác trong thời gian O(log m). Cấu trúc dữ liệu này được tìm ra bởi một nhóm lãnh đạo bởi Peter van Emde Boas năm 1977.[1]

Cây_van_Emde_Boas

Năm phát minh 1977
Xóa O(log log M)
Chèn O(log log M)
Tìm kiếm O(log log M)
Phát minh bởi Peter van Emde Boas
Thể loại cây
Bộ nhớ O(M)

Liên quan