Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/mrbelga/tree-bst


https://github.com/mrbelga/tree-bst

Last synced: 12 days ago
JSON representation

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.