Trivial trees, actually, are not up to the task

Unlikely trivial lists, a trivial tree is rarely acceptable
It suffers horribly from being unbalanced
Search time degenerates from O(log n) to O(n)
Thus, it is not suitable for real use, not even in small environments


Balanced trees are not sth you can master in half an hour
To make things worse, there are several implementations