The benchmark of each open method is 10, 10 ^ 2, 10 ^ 3, 10 ^ 4, 10 ^ 5, 10 ^ 6, 10 ^ 7, 10 ^ 8 and 10^9 elements.
Operations | Print pre order | Print in oreder | Print post order | Insert | Remove | Exist | Save in file | Load from file | |
---|---|---|---|---|---|---|---|---|---|
10 | 9.7e-05 | 1.2e-05 | 1.2e-06 | 3e-06 | 2e-05 | 5.8e-05 | 1.2e-05 | 6.5e-05 | 1.5e-05 |
10^2 | 0.000467 | 9e-06 | 9e-06 | 1.3e-05 | 3e-05 | 5.7e-05 | 5.6e-05 | 7e-06 | 1e-05 |
10^3 | 0.002748 | 9.2e-05 | 9.1e-05 | 0.000344 | 0.000475 | 0.000763 | 0.000968 | 0.000887 | 0.00196 |
10^4 | 0.01898 | 0.002145 | 0.000993 | 0.001237 | 0.006438 | 0.010102 | 0.004176 | 0.00173 | 0.007497 |
10^5 | 0.16441 | 0.01891 | 0.012997 | 0.082694 | 0.090446 | 0.155896 | 0.054656 | 0.045351 | 0.0789695 |
10^6 | 1.97104 | 0.173583 | 0.17995 | 0.17935 | 1.44197 | 2.63441 | 1.16417 | 0.785351 | 0.785623 |
10^7 | 23.9218 | 1.86764 | 1.96768 | 2.07967 | 24.2168 | 48.1904 | 23.8459 | 2.1585 | 7.98024 |
10^8 | 285.915 | 24.4859 | 27.4839 | 26.601 | 377.816 | 754.782 | 376.19 | 29.2049 | 72.8528 |
10^9 | ❌ | ❌ | ❌ | ❌ | ❌ | ❌ | ❌ | ❌ | ❌ |
*All values in the table are expressed in seconds