Hãy nghĩ về mô hình thăm dò tế bào. Có cấu trúc dữ liệu nào có thể phân bổ các khối bộ nhớ liền kề có độ dài bất kỳ (như vd malloc trong C) và giải phóng chúng, đồng thời tránh phân đoạn bộ nhớ và thực hiện mọi thao tác trong thời gian O (log n) trong trường hợp xấu nhất Tổng kích thước của bộ nhớ?
Bằng cách tránh phân đoạn bộ nhớ, ý tôi là nếu tổng số ô miễn phí là F, thì tôi có thể phân bổ một phân đoạn liền kề của các ô F hoặc về các ô F.