Skip to content

a5c-ai/babysitter / library/specializations/algorithms-optimization/skills/advanced-ds-library

advanced-ds-library

Verified

Provide implementations of advanced data structures

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

{
  "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

{
  "type": "object",
  "properties": {
    "success": { "type": "boolean" },
    "code": { "type": "string" },
    "complexity": { "type": "object" },
    "usage": { "type": "string" },
    "applications": { "type": "array" }
  },
  "required": ["success"]
}
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 implementationStars: 322kUpdated Claude CodeCodexVerifiedInstall
requesting-code-reviewobra/superpowersUse when completing tasks, implementing major features, or before merging to verify work meets requirementsStars: 322kUpdated Claude CodeCodexVerifiedInstall
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 fallbackStars: 322kUpdated Claude CodeCodexVerifiedInstall
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 alwaysStars: 322kUpdated Claude CodeCodexVerifiedInstall