Operação de inserção em BST
Ao inserir um elemento na árvore deve-se respeitar a propriedade:
- Elementos menores na subárvore à esquerda.
- Elementos maiores na subárvore à direita.
O algoritmo de inserção começa percorrendo a árvore para encontrar o local certo, sendo um dos nós filho de uma folha que é alcançado respeitando a propriedade acima, onde o elemento será inserido.