Receber por email
← Voltar para o catálogo

algo-avl-trees

Uma BST auto-balanceada (Adelson-Velsky & Landis, 1962) que garante operações O(log n) por meio de rebalanceamento baseado em rotações.

3estrelas
Atualizado há 6 meses

Ver no GitHub ↗

Como adicionar

/plugin marketplace add Pavel-Kravchenko/Bioinformatics

O comando exato pode variar conforme o repositório. Confira o README no GitHub.

Para o autor da skill

Cole no README do seu repo

Mostra que sua skill está catalogada na Skillteca, gera backlink e tráfego rastreável.

[![Skillteca](https://www.skillteca.com.br/api/badge/algo-avl-trees/svg)](https://www.skillteca.com.br/skills/algo-avl-trees)
#ai

Skills relacionadas

Ver todas de DevOps e Infra →

Alerta por categoria

Receba novas skills de DevOps e Infra toda segunda

1 email curto, só com as skills novas de DevOps e Infra. 4 minutos de leitura, sem spam, cancela com 1 clique.

Você confirma o email no primeiro envio. Sem spam. Cancela com 1 clique.

Ler descrição completa

AVL Trees

Key Invariant

Balance factor (bf) = height(left) - height(right). Every node must have |bf| <= 1. Height is always <= 1.44 * log2(n), guaranteeing O(log n) operations.

Complexity

| Operation | Time | Space | |-----------|------|-------| | Search / Insert / Delete | O(log n) | O(log n) stack | | Single rotation | O(1) | O(1) | | Get height / balance | O(1) | O(1) |

Rotation Decision Table

| Node bf | Child bf | Case | Fix | |---------|----------|------|-----| | +2 | >= 0

[Description truncada. Veja o README completo no GitHub.]

Compartilhar X LinkedIn