| [Tick 1] | |
| New Parcels: P1_0 to Bursa (Priority 1), P1_1 to Ankara (Priority 1), P1_2 to Bursa (Priority 2) | |
| Queue Size: 3 | |
| Sorted to BST: P1_0, P1_1, P1_2 | |
| Dispatched: No parcels for active terminal Istanbul | |
| BST city parcels: {Ankara=1, Bursa=2} | |
| ReturnStack Size: 0 | |
| ArrivalBuffer [] | |
| ReturnStack(top->) [] | |
| BST: | |
| └── Bursa (2) | |
| └── Ankara (1) | |
| [Tick 2] | |
| New Parcels: P2_0 to Izmir (Priority 2), P2_1 to Bursa (Priority 2) | |
| Queue Size: 2 | |
| Sorted to BST: P2_0, P2_1 | |
| Dispatched: No parcels for active terminal Istanbul | |
| BST city parcels: {Ankara=1, Bursa=3, Izmir=1} | |
| ReturnStack Size: 0 | |
| ArrivalBuffer [] | |
| ReturnStack(top->) [] | |
| BST: | |
| └── Bursa (3) | |
| ├── Ankara (1) | |
| └── Izmir (1) | |
| [Tick 3] | |
| New Parcels: P3_0 to Antalya (Priority 3) | |
| Queue Size: 1 | |
| Sorted to BST: P3_0 | |
| Dispatched: No parcels for active terminal Istanbul | |
| BST city parcels: {Ankara=1, Antalya=1, Bursa=3, Izmir=1} | |
| ReturnStack Size: 0 | |
| ArrivalBuffer [] | |
| ReturnStack(top->) [] | |
| BST: | |
| └── Bursa (3) | |
| ├── Ankara (1) | |
| │ └── Antalya (1) | |
| └── Izmir (1) | |
| [Tick 4] | |
| New Parcels: P4_0 to Istanbul (Priority 2) | |
| Queue Size: 1 | |
| Sorted to BST: P4_0 | |
| Returned: P4_0 misrouted -> Pushed to ReturnStack | |
| BST city parcels: {Ankara=1, Antalya=1, Bursa=3, Istanbul=0, Izmir=1} | |
| ReturnStack Size: 1 | |
| ArrivalBuffer [] | |
| ReturnStack(top->) [P4_0] | |
| BST: | |
| └── Bursa (3) | |
| ├── Ankara (1) | |
| │ └── Antalya (1) | |
| └── Izmir (1) | |
| └── Istanbul (0) | |
| [Tick 5] | |
| New Parcels: P5_0 to Istanbul (Priority 1), P5_1 to Antalya (Priority 2) | |
| Queue Size: 2 | |
| Sorted to BST: P5_0, P5_1 | |
| Dispatched: P5_0 from BST to Istanbul -> Success | |
| Rotated to: Ankara | |
| BST city parcels: {Ankara=1, Antalya=2, Bursa=3, Istanbul=0, Izmir=1} | |
| ReturnStack Size: 1 | |
| ArrivalBuffer [] | |
| ReturnStack(top->) [P4_0] | |
| BST: | |
| └── Bursa (3) | |
| ├── Ankara (1) | |
| │ └── Antalya (2) | |
| └── Izmir (1) | |
| └── Istanbul (0) | |
| [Tick 6] | |
| New Parcels: P6_0 to Ankara (Priority 3), P6_1 to Istanbul (Priority 1) | |
| Queue Size: 2 | |
| Sorted to BST: P6_0, P6_1 | |
| Dispatched: P6_0 from BST to Ankara -> Success | |
| Reprocess: Returned parcel reprocessed: P4_0 | |
| BST city parcels: {Ankara=1, Antalya=2, Bursa=3, Istanbul=2, Izmir=1} | |
| ReturnStack Size: 0 | |
| ArrivalBuffer [] | |
| ReturnStack(top->) [] | |
| BST: | |
| └── Bursa (3) | |
| ├── Ankara (1) | |
| │ └── Antalya (2) | |
| └── Izmir (1) | |
| └── Istanbul (2) | |
| [Tick 7] | |
| New Parcels: P7_0 to Ankara (Priority 3), P7_1 to Antalya (Priority 3), P7_2 to Bursa (Priority 3) | |
| Queue Size: 3 | |
| Sorted to BST: P7_0, P7_1, P7_2 | |
| Dispatched: P7_0 from BST to Ankara -> Success | |
| BST city parcels: {Ankara=1, Antalya=3, Bursa=4, Istanbul=2, Izmir=1} | |
| ReturnStack Size: 0 | |
| ArrivalBuffer [] | |
| ReturnStack(top->) [] | |
| BST: | |
| └── Bursa (4) | |
| ├── Ankara (1) | |
| │ └── Antalya (3) | |
| └── Izmir (1) | |
| └── Istanbul (2) | |
| [Tick 8] | |
| New Parcels: P8_0 to Ankara (Priority 3) | |
| Queue Size: 1 | |
| Sorted to BST: P8_0 | |
| Dispatched: P8_0 from BST to Ankara -> Success | |
| BST city parcels: {Ankara=1, Antalya=3, Bursa=4, Istanbul=2, Izmir=1} | |
| ReturnStack Size: 0 | |
| ArrivalBuffer [] | |
| ReturnStack(top->) [] | |
| BST: | |
| └── Bursa (4) | |
| ├── Ankara (1) | |
| │ └── Antalya (3) | |
| └── Izmir (1) | |
| └── Istanbul (2) | |
| [Tick 9] | |
| New Parcels: P9_0 to Bursa (Priority 2) | |
| Queue Size: 1 | |
| Sorted to BST: P9_0 | |
| Dispatched: P1_1 from BST to Ankara -> Success | |
| BST city parcels: {Ankara=0, Antalya=3, Bursa=5, Istanbul=2, Izmir=1} | |
| ReturnStack Size: 0 | |
| ArrivalBuffer [] | |
| ReturnStack(top->) [] | |
| BST: | |
| └── Bursa (5) | |
| ├── Ankara (0) | |
| │ └── Antalya (3) | |
| └── Izmir (1) | |
| └── Istanbul (2) | |
| [Tick 10] | |
| New Parcels: P10_0 to Ankara (Priority 1), P10_1 to Antalya (Priority 2), P10_2 to Antalya (Priority 2) | |
| Queue Size: 3 | |
| Sorted to BST: P10_0, P10_1, P10_2 | |
| Dispatched: P10_0 from BST to Ankara -> Success | |
| Rotated to: Izmir | |
| BST city parcels: {Ankara=0, Antalya=5, Bursa=5, Istanbul=2, Izmir=1} | |
| ReturnStack Size: 0 | |
| ArrivalBuffer [] | |
| ReturnStack(top->) [] | |
| BST: | |
| └── Bursa (5) | |
| ├── Ankara (0) | |
| │ └── Antalya (5) | |
| └── Izmir (1) | |
| └── Istanbul (2) | |