R12_BSTComparatorSorting

🌳 Árvore Binária de Busca

Diferente do roteiro anterior, a árvore poderá ser organizada de diferentes maneira e tudo irá depender da forma que o comparador for passador.

Métodos

1. sort

Método que recebe um array de itens e retorna o array ordenado segundo o comparator passado na criação da BST.

2. reverseOrder

Método que percorre a árvore de forma contrária ao percurso em ordem. Dessa forma a árvore é percorrida pela DIREITA, RAIZ, ESQUERDA.

3. insert

Devido ao uso do comparador se faz necessário sobrescrever o método padrão da BST.

4. search

Devido ao uso do comparador se faz necessário sobrescrever o método padrão da BST.