3. Cấu trúc cây: Các cấu trúc dữ liệu hình cây cũng được sử dụng trong phương pháp mô phỏng các tập sự kiện Thường là các cây nhị phân do đó thời gian tìm kiếm n sự kiện là log2n.
3.6.4 Các danh sách trễ
Các danh sách trễ bao gồm những thực thể trong trạng thái trễ có điều kiện. Những thực thể này đang chờ các điều kiện gây trể được giải quyết để cho chúng có thể được tự động truyền sang trạng thái sẵn sang trong danh sách sự kiện hiện thời. Có thể có nhiều danh sách trễ trong một mô
hình, một (hoặc nhiều) danh sách cho mỗi điều kiện gây ra sự trễ. Điều này trái ngược với sự tồn tại duy nhất một “danh sách” trạng thái hoạt động, danh sách sự kiện hiện thời, và danh sách sự kiện tương lai. Ví dụ như trong hệ thống cảng ở hình 3.4, ở đó có thể là một danh sách trễ bao gồm những chiếc thuyền kiểu A chờ chỗ cập bến kiểu A; danh sách khác bao gồm các kiểu B chờ chỗ cập bến kiểu B; và danh sách khác bao gồm những tàu kiểu A và B đang chờ một hay nhiều tàu kéo. Khi một thực thể được chèn vào một danh sách trễ, vị trí của nó bằng được xác định bằng việc sử dụng một tiêu chuẩn xếp hạng tạo bởi người xây dựng mô hình. Có thể có các lựa chọn khác nhau. Danh sách trễ đăc trưng bằng danh sách được sắp xếp FIFO (vào trước, ra trước); hoặc LIFO (vào sau, ra trước); hoặc được sắp xếp theo kiểu tăng dần hoặc giảm dần dựa trên một thuộc tính của thực thể do người dùng thiết lập hoặc một biểu thức số học. Tất nhiên là mỗi một phương thức sắp xếp đều có các tác động đối với thứ tự lấy các thực thể đang chờ ra khỏi danh sách trễ và được đặt vào trong trạng thái sẵn sàng vào danh sách sự kiện hiện tại.
Khi một điều kiện gây ra trễ được giải quyết, thực thể được xếp hạng cao nhất trong danh sách trễ tương ứng sẽ được phần mềm tự động chuyển thành trạng thái sẵn sàng thuộc danh sách sự kiện hiện thời.