Advertisement
T99

TSMultiPathDoublyLinkedList

T99
Apr 10th, 2019
228
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.06 KB | None | 0 0
  1. TSMultiPathDoublyLinkedList
  2.  
  3. tract 01 tract 02 tract 03 tract 04
  4. ---------- ---------- ---------- ---------- order:
  5. t1i1 ||
  6. t2i2 || TSMultiPathDoublyLinkedList iteration order:
  7. t4i3 \/ - t1i1, t2i2, t4i3, t3i4, t3i5, t1i6
  8. t3i4
  9. t3i5 tract iteration orders:
  10. t1i6 - tract 01: t1i1, t1i6
  11. - tract 02: t2i2
  12. - tract 03: t3i4, t3i5
  13. - tract 04: t4i3
  14.  
  15. Where n is the total number of elements in the TSMultiPathDoublyLinkedList and k is the total number of elements in a given tract:
  16.  
  17. list iterator: O(n)
  18. tract iterator: O(k)
  19. list get(x): O(n)
  20. tract get(x): O(k)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement