名称: 高级数据结构库 描述: 提供高级数据结构的实现 允许工具:
- 读取
- 写入
- 搜索
- 全局匹配
高级数据结构库技能
目的
为竞赛编程和复杂算法问题中常见的高级数据结构提供实现和指导。
能力
- 树堆、伸展树、动态树（Link-cut树）
- 持久化数据结构
- 小波树
- 轻重链剖分
- 重心分解
- 绳索数据结构
- 顺序统计树
目标流程
- 数据结构实现
- 高级图算法
- 竞赛编程库创建
数据结构目录
平衡二叉搜索树
- 树堆（随机化BST）
- 伸展树（自调整）
- AVL树
- 红黑树
树分解技术
- 轻重链剖分
- 重心分解
- 欧拉游历技术
高级结构
- 动态树（Link-cut树）
- 小波树（区间查询）
- 持久化线段树
- 绳索（支持快速操作的字符串结构）
输入模式
{
"type": "object",
"properties": {
"dataStructure": { "type": "string" },
"operations": { "type": "array" },
"language": {
"type": "string",
"enum": ["cpp", "python", "java"]
},
"includeTests": { "type": "boolean", "default": false }
},
"required": ["dataStructure"]
}
输出模式
{
"type": "object",
"properties": {
"success": { "type": "boolean" },
"code": { "type": "string" },
"complexity": { "type": "object" },
"usage": { "type": "string" },
"applications": { "type": "array" }
},
"required": ["success"]
}