https://github.com/mrbelga/tree-avl
https://github.com/mrbelga/tree-avl
Last synced: 3 months ago
JSON representation
- Host: GitHub
- URL: https://github.com/mrbelga/tree-avl
- Owner: MrBElga
- Created: 2023-11-25T17:25:20.000Z (over 1 year ago)
- Default Branch: main
- Last Pushed: 2023-12-09T16:10:01.000Z (over 1 year ago)
- Last Synced: 2024-10-06T05:01:23.157Z (9 months ago)
- Language: C
- Size: 234 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
Uma Árvore AVL é uma Árvore de Busca Binária autoequilibrada projetada para manter o equilíbrio durante inserções e exclusões. Em uma Árvore AVL, o fator de equilíbrio de cada nó (a diferença de altura entre suas subárvores esquerda e direita) é restrito a estar no intervalo [-1, 0, 1]. Se o fator de equilíbrio de qualquer nó violar essa regra, rotações são realizadas para restaurar o equilíbrio. Isso garante que a altura da árvore permaneça logarítmica, resultando em operações eficientes de busca, inserção e exclusão.
An AVL Tree is a self-balancing Binary Search Tree designed to maintain balance during insertions and deletions. In an AVL Tree, the balance factor of every node (the height difference between its left and right subtrees) is restricted to be in the range [-1, 0, 1]. If the balance factor of any node violates this rule, rotations are performed to restore balance. This ensures that the height of the tree remains logarithmic, leading to efficient search, insertion, and deletion operations.