Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- TSMultiPathDoublyLinkedList
- tract 01 tract 02 tract 03 tract 04
- ---------- ---------- ---------- ---------- order:
- t1i1 ||
- t2i2 || TSMultiPathDoublyLinkedList iteration order:
- t4i3 \/ - t1i1, t2i2, t4i3, t3i4, t3i5, t1i6
- t3i4
- t3i5 tract iteration orders:
- t1i6 - tract 01: t1i1, t1i6
- - tract 02: t2i2
- - tract 03: t3i4, t3i5
- - tract 04: t4i3
- Where n is the total number of elements in the TSMultiPathDoublyLinkedList and k is the total number of elements in a given tract:
- list iterator: O(n)
- tract iterator: O(k)
- list get(x): O(n)
- tract get(x): O(k)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement