Este projeto implementa uma árvore binária de busca (ABB) aumentada em Node.js com TypeScript. A ABB armazena valores inteiros e suporta operações convencionais de busca, inserção e remoção, além de outras operações específicas descritas abaixo.
Para executar este projeto, você precisará instalar o Node.js. Siga as instruções abaixo para instalar as dependências necessárias:
-
Acesse o site oficial do Node.js em https://nodejs.org/.
-
Faça o download da versão LTS (Long Term Support) do Node.js.
-
Execute o instalador e siga as instruções na tela.
-
Verifique se a instalação foi bem sucedida com os comandos a seguir:
node -v npm -v
Acesse aqui um tutorial mais detalhado de como instalar o Node em diferentes sistemas operacionais.
A ABB aumentada suporta as seguintes operações:
-
Que alteram a estrutura da árvore:
- Inserir
- Remover
-
Que acessam elementos da árvore:
- Buscar por um valor
- Obter um elemento pela sua posição na ordem simétrica
- Obter a posição de um elemento na ordem simétrica pelo seu valor
-
Que verificam informações sobre a árvore:
- Se é cheia
- Se é completa
- Mediana
- Média dos valores dos nós
-
Que percorrem a árvore:
- Pré-ordem
- Ordem simétrica
- Pós-ordem
-
Que imprimem a árvore
- No formato com linhas:
5--------------------------------- 3------------------------- 8------------------------- 6----------------- 9------------------ No formato com parênteses:
(5 (3) (8 (6) (9)))
Para rodar o projeto, siga os passos abaixo:
-
Clone o repositório para o seu computador:
git clone https://github.com/lorenatoscano/binary-search-tree
-
Navegue até a pasta do projeto:
cd binary-search-tree -
Instale as dependências do projeto:
npm install
-
Execute o projeto:
npm run dev
Ao executar o projeto, ele lerá os arquivos de entrada e realizará as operações especificadas. Os resultados serão exibidos no terminal ou prompt de comando.