OpenParable
Skip to content
← Back to skills

Advanced Ds Library

Development
advanced-ds-library

Advanced Ds Library is an Agent Skill for development published in the a5c-ai/babysitter repository on GitHub: a SKILL.md instruction file an AI agent can load to do this task.

Provide implementations of advanced data structures

View on GitHub ↗
QUICK START

How to use this skill

Bring this guide into your coding agent with a prompt tailored to the tool you use.

  1. Open your project in Codex.
  2. Copy and paste the prompt below.
  3. Review files and risks before approving any action.
Prompt to paste
Inspect the Agent Skill at https://github.com/a5c-ai/babysitter/blob/HEAD/library/specializations/algorithms-optimization/skills/advanced-ds-library/SKILL.md and all supporting files. Report provenance, permissions, scripts, dependencies, and security risks. Propose an exact installation into .agents/skills/advanced-ds-library, but wait for my approval before writing files or running scripts.

Copying this prompt does not install or run the skill. Review third-party files before use.

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"]
}