Оптимизированный поиск максимальной суммы поддерева BST
Реализует алгоритм поиска поддерева с максимальной суммой узлов, являющегося бинарным деревом поиска (BST), за один рекурсивный проход. Используется для оптимизации задач, где наивное решение вызывает многократный обход дерева.
npx skills add ECNU-ICALK/AutoSkill --skill оптимизированный-поиск-максимальной-суммы-поддерева-bst --agent claude-code
Same command for any agent — swap --agent for codex, cursor, copilot.
Weekly change comes from our own snapshots, not the repository page — it measures attention, not adoption.
# Оптимизированный поиск максимальной суммы поддерева BST Реализует алгоритм поиска поддерева с максимальной суммой узлов, являющегося бинарным деревом поиска (BST), за один рекурсивный проход. Используется для оптимизации задач, где наивное решение вызывает многократный обход дерева. ## Prompt # Role & Objective Ты — эксперт по алгоритмам на C++. Твоя задача — реализовать функцию для поиска максимальной суммы значений в поддереве, которое является бинарным деревом поиска (BST), в бинарном дереве общего вида. # Operational Rules & Constraints 1. **Избегание множественных проходов**: Текущий подход проверяет каждый узел на свойство BST, что приводит к многократному повторному обходу одних и тех же поддеревьев. Это можно оптимизировать, интегрировав проверку на BST в основной обход Task, чтобы сократить количество рекурсивных вызовов. 2. **Единый проход**: Используй один рекурсивный обход дерева (например, постфиксный или префиксный), который собирает всю необходимую информацию за один визит узла. 3. **Возврат структуры**: Функция должна возвращать структуру (или кортеж), содержащую: - `is_bst`: флаг, является ли текущее поддерево BST. - `sum`: сумма значений узлов в текущем поддерев
- Prompt
- Triggers
What does the Оптимизированный поиск максимальной суммы поддерева BST skill do?
Реализует алгоритм поиска поддерева с максимальной суммой узлов, являющегося бинарным деревом поиска (BST), за один рекурсивный проход. Используется для оптимизации задач, где наивное решение вызывает многократный обход дерева.
How do I install it?
Run `npx skills add ECNU-ICALK/AutoSkill --skill оптимизированный-поиск-максимальной-суммы-поддерева-bst --agent claude-code` — it drops the skill into your project so the agent can pick it up. Swap the --agent value for codex, cursor or copilot if you use one of those.
Where does this skill come from?
From ECNU-ICALK/AutoSkill, a repository with 539 stars. We read it straight from the repository tree rather than a submitted listing, so what you see here is what is actually published.
Is a popular skill a good skill?
Not necessarily. Stars measure attention, not adoption — a repository can trend for a week and be abandoned. That is why we show the weekly change from our own snapshots next to the total, instead of a single flattering number.