Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/mrbelga/tree-bst
https://github.com/mrbelga/tree-bst
Last synced: 12 days ago
JSON representation
- Host: GitHub
- URL: https://github.com/mrbelga/tree-bst
- Owner: MrBElga
- Created: 2023-11-25T17:24:26.000Z (12 months ago)
- Default Branch: main
- Last Pushed: 2023-11-25T17:46:11.000Z (12 months ago)
- Last Synced: 2024-10-05T05:01:13.246Z (about 1 month ago)
- Language: C
- Size: 463 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
Uma Árvore de Busca Binária (BST) é uma estrutura de dados hierárquica que segue as propriedades de uma árvore binária. Em uma BST, cada nó tem no máximo dois filhos: um filho à esquerda e um filho à direita. A propriedade chave de uma BST é que o valor de cada nó na subárvore esquerda é menor ou igual ao valor do nó, e o valor de cada nó na subárvore direita é maior que o valor do nó. Essa ordenação facilita operações eficientes de busca, inserção e exclusão.
A Binary Search Tree (BST) is a hierarchical data structure that follows the properties of a binary tree. In a BST, each node has at most two children: a left child and a right child. The key property of a BST is that the value of each node in the left subtree is less than or equal to the node's value, and the value of each node in the right subtree is greater than the node's value. This ordering facilitates efficient search, insertion, and deletion operations.