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

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

Last synced: 12 days ago
JSON representation

• Host: GitHub
• URL: https://github.com/mrbelga/tree-avl
• Owner: MrBElga
• Created: 2023-11-25T17:25:20.000Z (12 months ago)
• Default Branch: main
• Last Pushed: 2023-12-09T16:10:01.000Z (11 months ago)
• Last Synced: 2024-10-06T05:01:23.157Z (about 1 month 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.