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