a5c-ai/babysitter / library/specializations/algorithms-optimization/skills/advanced-ds-library
advanced-ds-library
VerifiedProvide implementations of advanced data structures
SKILL.md
View on GitHub---
name: advanced-ds-library
description: Provide implementations of advanced data structures
allowed-tools:
- Read
- Write
- Grep
- Glob
graph:
domains: [domain:computer-science]
specializations: [specialization:algorithms-optimization]
skillAreas: [skill-area:dynamic-programming, skill-area:graph-algorithms]
roles: [role:backend-engineer, role:computational-scientist]
---
# Advanced Data Structures Library Skill
## Purpose
Provide implementations and guidance for advanced data structures commonly needed in competitive programming and complex algorithmic problems.
## Capabilities
- Treaps, Splay trees, Link-cut trees
- Persistent data structures
- Wavelet trees
- Heavy-light decomposition
- Centroid decomposition
- Rope data structure
- Order statistics tree
## Target Processes
- data-structure-implementation
- advanced-graph-algorithms
- cp-library-creation
## Data Structure Catalog
### Balanced BSTs
- Treap (randomized BST)
- Splay Tree (self-adjusting)
- AVL Tree
- Red-Black Tree
### Tree Decomposition
- Heavy-Light Decomposition
- Centroid Decomposition
- Euler Tour Technique
### Advanced Structures
- Link-Cut Trees (dynamic trees)
- Wavelet Tree (range queries)
- Persistent Segment Tree
- Rope (string with fast operations)
## Input Schema
```json
{
"type": "object",
"properties": {
"dataStructure": { "type": "string" },
"operations": { "type": "array" },
"language": {
"type": "string",
"enum": ["cpp", "python", "java"]
},
"includeTests": { "type": "boolean", "default": false }
},
"required": ["dataStructure"]
}
```
## Output Schema
```json
{
"type": "object",
"properties": {
"success": { "type": "boolean" },
"code": { "type": "string" },
"complexity": { "type": "object" },
"usage": { "type": "string" },
"applications": { "type": "array" }
},
"required": ["success"]
}
```
Related skills
| Skill | Stars | Updated | Works with | Status | Install |
|---|---|---|---|---|---|
| receiving-code-reviewobra/superpowersUse when receiving code review feedback, before implementing suggestions, especially if feedback seems unclear or technically questionable - requires technical rigor and verification, not performative agreement or blind implementation | Stars: 322k | Updated | Claude CodeCodex | Verified | Install |
| requesting-code-reviewobra/superpowersUse when completing tasks, implementing major features, or before merging to verify work meets requirements | Stars: 322k | Updated | Claude CodeCodex | Verified | Install |
| using-git-worktreesobra/superpowersUse when starting feature work that needs isolation from current workspace or before executing implementation plans - ensures an isolated workspace exists via native tools or git worktree fallback | Stars: 322k | Updated | Claude CodeCodex | Verified | Install |
| verification-before-completionobra/superpowersUse when about to claim work is complete, fixed, or passing, before committing or creating PRs - requires running verification commands and confirming output before making any success claims; evidence before assertions always | Stars: 322k | Updated | Claude CodeCodex | Verified | Install |