Sono di fronte a un'applicazione in cui devo progettare un contenitore che ha accesso casuale (o almeno migliore di O (n)) ha un inserto e una rimozione poco costosi (O (1)) e memorizza i dati secondo
Diciamo che abbiamo a che fare con i tasti 1-15. Per ottenere le peggiori prestazioni di un BST normale, inserire le chiavi in ordine crescente o decrescente come segue: 1, 2, 3, 4, 5, 6, 7, 8, 9, 1