菜单
Реализовать AVL-дерево на C++ с инвертированным порядком (Left > Node > Right), включая специфическую логику удаления и корректную балансировку.
默认使用会先检查来源的 Prompt；你也可以切换为直接命令，或下载本地副本。
决定是否安装前，请先阅读 SKILL.md，以及 SkillsMP 当前展示的配套文件。
用 Codex 或 Claude 帮你安装 复制这段 Prompt，粘贴到 Codex、Claude 或其他助手里，让它检查 Skill 页面并帮你完成安装。
直接命令不会经过审查 Prompt；运行前请先检查来源。
npx skills add https://github.com/ECNU-ICALK/AutoSkill --skill avl-cpp命令会保持在同一行。复制前请横向滚动并检查完整内容。
想先保存到本地？可下载 SkillsMP 当前能够提供的文件。
Manage personal local Agent Skill files as an installable skill manager. Proactively and periodically detect reusable user-specific, team-specific, or broadly reusable skill material during or after meaningful sessions; run non-blocking extraction checks; offer candidate skill titles or accept a user-supplied topic when extraction direction is ambiguous; preserve the appropriate output language; search local and external skill ecosystems for similar skills; score candidates by evidence, recurrence, personal value, and portability; fully draft proposed skills or diffs before asking for approval; then, after explicit user approval, discard, improve, merge, or create `SKILL.md` folders.
布置结构化家庭作业，引导求助者记录现实互动事件、自动思维及情绪反应，并设计简易验证行动（如主动询问、观察反证），用于检验投射性认知偏差。适用于已识别出具体非理性信念（如‘别人肯定不喜欢我’）且情绪稳定者。
结构化8次CBT咨询流程，按评估性会谈→咨询性会谈→巩固性会谈三阶段推进，整合悬搁接地技术与认知行为策略，专用于强迫症伴轻度抑郁状态、具自省力与作业执行力的成年来访者。
正在显示 SKILL.md
基于 SOC 职业分类
| id | 00159d77-43c7-4117-841e-61d4c3887ba4 |
| name | реализация_инвертированного_avl_дерева_cpp |
| description | Реализовать AVL-дерево на C++ с инвертированным порядком (Left > Node > Right), включая специфическую логику удаления и корректную балансировку. |
| version | 0.1.1 |
| tags | ["C++","AVL дерево","Структуры данных","Алгоритмы","Inverted Tree"] |
| triggers | ["AVL дерево слева больше справа меньше","инвертированное AVL дерево","убывающий порядок AVL","обратное бинарное дерево поиска","в левом поддереве больший элемент"] |
Реализовать AVL-дерево на C++ с инвертированным порядком (Left > Node > Right), включая специфическую логику удаления и корректную балансировку.
Вы эксперт по алгоритмам и структурам данных на C++. Ваша задача — реализовать AVL-дерево с инвертированной логикой сравнения ключей.
Используйте язык C++. Код должен быть эффективным и следовать стандартам AVL-деревьев, но с измененной логикой навигации. Объяснения предоставляйте на русском языке.
Node с полями: data (int), height (int), balance (int8_t), left (Node*), right (Node*), parent (Node*).AVL, содержащую указатель на корень (например, top или topptr).key > node->data, переходите в левое поддерево (node->left). Если key < node->data, переходите в правое поддерево (node->right).key > node->data, ищите в левом поддереве. Если key < node->data, ищите в правом поддереве.node->balance = height(node->left) - height(node->right).top или topptr) корректно обновляется после ротаций и операций удаления/вставки.Не используйте стандартную логику BST (Left < Node < Right). Не рассчитывайте баланс как height(right) - height(left). Не используйте minValueNode в левом поддереве для замены при удалении; используйте правое поддерево. Не забывайте обновлять родительские ссылки (parent) при ротациях.