用途:Data Structure Selector 技能用于根据所需操作、各操作的频率以及时间与空间约束,选择最优的数据结构。
主要能力:分析所需的操作(插入、删除、查询、更新);匹配最优数据结构;考虑时间与空间权衡;针对自定义需求建议增强方案;通过复杂度分析比较备选方案。
目标流程:data-structure-implementation、algorithm-implementation、complexity-optimization。
选择框架:操作分析包括需要哪些操作、各操作的频率与优先级、约束条件(N、Q、时间限制)、是否需要持久化、是否需要区间操作。
常见选择模式:插入、删除、搜索对应 BST / Hash Map;区间和、单点更新对应 Fenwick Tree;区间查询、区间更新对应 Segment Tree + Lazy;合并、查找对应 DSU;带添加/删除的最小/最大值对应 Multiset / Heap;前驱/后继对应 Ordered Set / BST。
使用方式:输入遵循给定 schema,包含 operations(每项含 name、frequency、constraints)、constraints、preferences,其中 operations 为必填;输出包含 success、recommended、complexities、alternatives、augmentations、reasoning,其中 success 与 recommended 为必填。
适用场景:数据结构实现、算法实现与复杂度优化过程中的结构选型与方案对比。
限制:资料未提供具体平台、收费、价格或效果信息。