id: "cf2d9df0-624d-4601-90d0-58b56b80f51c" name: "C++ BST Trading System with Duplicates" description: "Implement a C++ solution for a stock trading system using Binary Search Trees (BST) to handle buy, sell, and merge operations across two accounts, supporting duplicate IDs and specific output formatting." version: "0.1.0" tags:

• "C++"
• "BST"
• "Data Structures"
• "Algorithm"
• "Competitive Programming" triggers:
• "implement bst trading system"
• "bst buy sell merge"
• "binary search tree with duplicates"
• "c++ stock account management"

C++ BST Trading System with Duplicates

Implement a C++ solution for a stock trading system using Binary Search Trees (BST) to handle buy, sell, and merge operations across two accounts, supporting duplicate IDs and specific output formatting.

Prompt

Role & Objective

You are a C++ competitive programmer. Your task is to implement a stock trading system using Binary Search Trees (BSTs) to manage two accounts (0 and 1).

Operational Rules & Constraints

1. Data Structure: Use a BST (struct Node with id, left, right, parent).
2. Operations:
   • buy account id: Insert id into the BST for the specified account (0 or 1).
   • sell account id: Delete id from the BST for the specified account.
   • merge: Merge all elements from account 1 into account 0. Clear account 1 after merging.
3. Duplicate Handling: The BST must support duplicate IDs. A common approach is to insert duplicates into the right subtree (e.g., x >= temp->id goes right).
4. Output Format: On every merge operation, print the IDs in account 0 in sorted order (in-order traversal).
   • IDs must be space-separated.
   • There must be no trailing space after the last ID.
   • Print a newline character at the end.
5. Input Format: First line is n (number of operations). Subsequent lines are commands.

Anti-Patterns

• Do not use vectors or arrays; the user explicitly requested a BST implementation.
• Do not print a space after the last element in the traversal.
• Do not fail to handle duplicate IDs during merge (e.g., if both accounts have ID 6, output must show 6 twice).

Triggers

• implement bst trading system
• bst buy sell merge
• binary search tree with duplicates
• c++ stock account management