An implementation of EventList using a splay tree. More...
Public Member Functions | |
| boolean | isEmpty () |
| Returns true if and only if the event list is empty (no event is scheduled). | |
| void | clear () |
| Empties the event list, i.e., cancels all events. | |
| void | add (Event ev) |
| Adds a new event in the event list, according to the time of ev. | |
| void | addFirst (Event ev) |
| Adds a new event at the beginning of the event list. | |
| void | addBefore (Event ev, Event other) |
| Same as add, but adds the new event ev immediately before the event other in the list. | |
| void | addAfter (Event ev, Event other) |
| Same as add, but adds the new event ev immediately after the event other in the list. | |
| Event | getFirst () |
| Returns the first event in the event list. | |
| Event | getFirstOfClass (String cl) |
| Returns the first event of the class cl (a subclass of Event) in the event list. | |
| ListIterator< Event > | listIterator () |
| Returns a list iterator over the elements of the class Event in this list. | |
| boolean | remove (Event ev) |
| Removes the event ev from the event list (cancels this event). | |
| Event | removeFirst () |
| Removes the first event from the event list (to cancel or execute this event). | |
Package Functions | |
| public< E extends Event > E | getFirstOfClass (Class< E > cl) |
| Returns the first event of the class E (a subclass of Event) in the event list. | |
Detailed Description
An implementation of EventList using a splay tree.
[210] . This tree is like a binary search tree except that when it is modified, the affected node is moved to the top. The rebalancing scheme is simpler than for a red black tree and can avoid the worst case of the linked list. This gives a \(O(\log(n))\) average time for adding or removing an event, where \(n\) is the size of the event list.
Definition at line 46 of file SplayTree.java.
Member Function Documentation
◆ add()
| void umontreal.ssj.simevents.eventlist.SplayTree.add | ( | Event | ev | ) |
Adds a new event in the event list, according to the time of ev.
If the event list contains events scheduled to happen at the same time as ev, ev must be added after all these events.
- Parameters
-
ev event to be added
Implements umontreal.ssj.simevents.eventlist.EventList.
Definition at line 74 of file SplayTree.java.
◆ addAfter()
Same as add, but adds the new event ev immediately after the event other in the list.
- Parameters
-
ev event to be added other reference event after which ev will be added
Implements umontreal.ssj.simevents.eventlist.EventList.
Definition at line 214 of file SplayTree.java.
◆ addBefore()
Same as add, but adds the new event ev immediately before the event other in the list.
- Parameters
-
ev event to be added other reference event before which ev will be added
Implements umontreal.ssj.simevents.eventlist.EventList.
Definition at line 185 of file SplayTree.java.
◆ addFirst()
| void umontreal.ssj.simevents.eventlist.SplayTree.addFirst | ( | Event | ev | ) |
Adds a new event at the beginning of the event list.
The given event ev will occur at the current simulation time.
- Parameters
-
ev event to be added
Implements umontreal.ssj.simevents.eventlist.EventList.
Definition at line 173 of file SplayTree.java.
◆ clear()
| void umontreal.ssj.simevents.eventlist.SplayTree.clear | ( | ) |
Empties the event list, i.e., cancels all events.
Implements umontreal.ssj.simevents.eventlist.EventList.
Definition at line 67 of file SplayTree.java.
◆ getFirst()
| Event umontreal.ssj.simevents.eventlist.SplayTree.getFirst | ( | ) |
Returns the first event in the event list.
If the event list is empty, returns null.
- Returns
- the first event in the event list, or null if the list is empty
Implements umontreal.ssj.simevents.eventlist.EventList.
Definition at line 227 of file SplayTree.java.
◆ getFirstOfClass() [1/2]
|
package |
Returns the first event of the class E (a subclass of Event) in the event list.
If no such event is found, returns null.
- Returns
- the first event of class cl, or null if no such event exists in the list
Implements umontreal.ssj.simevents.eventlist.EventList.
Definition at line 251 of file SplayTree.java.
◆ getFirstOfClass() [2/2]
| Event umontreal.ssj.simevents.eventlist.SplayTree.getFirstOfClass | ( | String | cl | ) |
Returns the first event of the class cl (a subclass of Event) in the event list.
If no such event is found, returns null.
- Returns
- the first event of class cl, or null if no such event exists in the list
Implements umontreal.ssj.simevents.eventlist.EventList.
Definition at line 236 of file SplayTree.java.
◆ isEmpty()
| boolean umontreal.ssj.simevents.eventlist.SplayTree.isEmpty | ( | ) |
Returns true if and only if the event list is empty (no event is scheduled).
- Returns
- true if the event list is empty
Implements umontreal.ssj.simevents.eventlist.EventList.
Definition at line 63 of file SplayTree.java.
◆ listIterator()
| ListIterator< Event > umontreal.ssj.simevents.eventlist.SplayTree.listIterator | ( | ) |
Returns a list iterator over the elements of the class Event in this list.
- Returns
- a list iterator over the elements of the class Event in this list
Implements umontreal.ssj.simevents.eventlist.EventList.
Definition at line 268 of file SplayTree.java.
◆ remove()
| boolean umontreal.ssj.simevents.eventlist.SplayTree.remove | ( | Event | ev | ) |
Removes the event ev from the event list (cancels this event).
Returns true if and only if the event removal has succeeded.
- Parameters
-
ev event to be removed
- Returns
- true if the event was successfully removed from the list
Implements umontreal.ssj.simevents.eventlist.EventList.
Definition at line 272 of file SplayTree.java.
◆ removeFirst()
| Event umontreal.ssj.simevents.eventlist.SplayTree.removeFirst | ( | ) |
Removes the first event from the event list (to cancel or execute this event).
Returns the removed event. If the list is empty, then null is returned.
- Returns
- the first event removed from the list, or null if the list is empty
Implements umontreal.ssj.simevents.eventlist.EventList.
Definition at line 282 of file SplayTree.java.
The documentation for this class was generated from the following file:
- src/main/java/umontreal/ssj/simevents/eventlist/SplayTree.java
