| [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) |
|
|
|
|
|
|