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.
4.2.7 Trạng thái giả song song trong các mô hình hệ thống
Mô phỏng hướng theo quá trình sử dụng đa quá trình để mô phỏng các hoạt động song song trong hệ thống được mô phỏng. Tuy nhiên, việc thực thi phép mô phỏng này có thể được chèn một cách tuần tự vào một bộ xử lý đơn lẻ. Việc chèn liên kết nhìn chung được thực hiện một cách tiền định
để mà các kết quả được lặp lại từ phép mô phỏng này sang phép mô phỏng khác. Ví như các dạng trạng thái song song đã được đề cập đến như trạng tháigiả song song, để phân biệt chúng với trạng thái song song thật, là không tuần tự và thường không tiền định. Trạng thái song song thật có thể được khai thác phía dưới môi trường mô phỏng giả song song, để tăng tốc mô phỏng, nhưng điều này rõ ràng trong việc thiết kế mô phỏng. Trạng thái giả song song không rõ ràng trong việc thiết kế mô phỏng nhưng cũng là một thành phần không thể thiếu. Lưu ý, một vài ứng dụng thành công của các kỹ thuật mô phỏng song song đã bao gồm các mô hình của các hệ thống truyền thông lớn.
Trạng thái giả song song phải cung cấp các tiện ích cho các quá trình mô phỏng ở dạng khối (tức là việc chờ đợi các phép mô phỏng xong, các nguồn tài nguyên sẵn sàng trở lại, hoặc một sự kiện mô phỏng xuất hiện). Tại một thời điểm hợp lý trong thời gian mô phỏng rời rạc, các quá trình phải được tháo rời và tái lập lại việc mô phỏng. Các đa quá trình cần một vài dạng truyền thông liên quá trình được đồng bộ, mà có thể được cung cấp bởi các sự kiện bổ sung các lớp đồng bộ, các tín hiệu, các hộp thư, các bản mã morse.v.v.