slug: trees · id: 3
[computacional] Árvores. WOK skills catalog; align with internal curriculum / ACM where applicable.
| ID | Nome | Nível | Pts |
|---|---|---|---|
| 633 | Arvore Basica | O | 3 |
| 588 | Dengue | O | 7 |
| 365 | Familia Real | O | 4 |
| 448 | Mobile O7 | O | 2 |
| 637 | Árvore de Natal | B | 3 |
| Nome | Slug | Natureza | Nível |
|---|---|---|---|
| Árvore binária: modelo e travessias | binary-tree-traversals | instrument | D |
| Árvore de expressão e avaliação | expression-tree | instrument | D |
| BST: busca, inserção e remoção | bst-operations | instrument | C |
| Caminhos raiz–folha e agregação em subárvore | tree-root-path-subtree-aggregation | instrument | C |
| Estruturas de Dados Avançadas | advanced-data-structures | instrument | B |
| Euler tour em árvore | tree-euler-tour | instrument | C |
| Menor ancestral comum (LCA) | tree-lca | instrument | B |
| Rotações e balanceamento (AVL) | tree-rotations-avl | instrument | B |
| Cenário | Problema | Pts |
|---|---|---|
| c-logic-fragmented-input | Arvore Basica | 1 |
| c-logic-single-children | Arvore Basica | 1 |
| d-sample | Arvore Basica | 1 |
| b-linear-deep | Árvore de Natal | 1 |
| b-star-wide | Árvore de Natal | 1 |
| d-sample | Árvore de Natal | 1 |
| a-performance | Dengue | 2 |
| c-edge | Dengue | 1 |
| d-sample | Dengue | 1 |
| a-performance-load | Familia Real | 1 |
| b-fuzzing | Familia Real | 1 |
| c-extreme-topology | Familia Real | 1 |
| d-sample | Familia Real | 1 |
| c-multiple-roots | Mobile O7 | 1 |
| d-sample | Mobile O7 | 1 |
| Thema | Problema | Nível | Pts |
|---|---|---|---|
| a-dengue | Dengue | A | 3 |