Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/jhenriquem/binary-search-tree
Simples gerador de árvores binárias de busca, com inserção, remoção e balanceamento
https://github.com/jhenriquem/binary-search-tree
Last synced: 10 days ago
JSON representation
Simples gerador de árvores binárias de busca, com inserção, remoção e balanceamento
- Host: GitHub
- URL: https://github.com/jhenriquem/binary-search-tree
- Owner: jhenriquem
- Created: 2024-03-02T23:06:04.000Z (11 months ago)
- Default Branch: main
- Last Pushed: 2024-03-08T14:39:41.000Z (11 months ago)
- Last Synced: 2024-11-29T23:15:57.553Z (2 months ago)
- Language: JavaScript
- Homepage:
- Size: 350 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Árvores Binárias de Busca
Este repositório contém um simples gerador de árvores binárias de busca. Uma árvore binária de busca é uma estrutura de dados na qual cada nó possui no máximo dois filhos, e os valores dos nós à esquerda são menores ou iguais ao valor do nó pai, enquanto os valores dos nós à direita são maiores.
## Funcionalidades
### Inserção de Elementos
```javascript
const bst = new BinarySearchTree();
bst.insert(5);
bst.insert(3);
bst.insert(7);
bst.insert(1);
bst.insert(4);
```
### Remoção de Elementos
```javascript
bst.delete(3);
```
### Busca de Elementos
O método find(value) permite buscar um elemento específico na árvore. Ele retorna o nó correspondente ao valor especificado.
```javascript
bst.find(7);
```
### Balanceamento da Árvore
A função balanced() equilibra a árvore binária de busca de forma aproximada, redistribuindo os elementos para garantir uma altura mais equilibrada. Isso ajuda a melhorar o desempenho das operações na árvore.
```javascript
bst.balanced();
```
### Exemplo de Uso
```javascript
const array = [
14, 14, 5, 77, 3, 4, 67, 3, 4, 6, 56, 5, 5243, 47, 45, 47, 8, 84, 33,
];
const bst = new BinarySearchTree();
bst.insertArray(array);
console.log(bst.inOrder()); // Exibe a ordem dos elementos na árvore
bst.balanced(); // Equilibra a árvore
bst.display(); // Exibe a árvore
```
## Instalação
1. Clone o repositório para o seu ambiente local.
2. Certifique-se de ter o Node.js sua máquina
3. Execute o arquivo no terminal : `node Binary_Search_Tree.js `.
