本文介绍了基于树节点实现的大根堆数据结构。大根堆是一种完全二叉树，其核心特性是每个父节点的值大于等于其子节点值，根节点始终为最大值。相比数组实现，树节点形式能更直观地展现堆的逻辑结构，通过left/right引用明确父子关系，便于理解堆化过程。实现采用TreeNode类存储节点值和子节点引用，关键操作包括：通过二进制路径定位插入位置并向上堆化维护堆性质；弹出堆顶时用末节点替换根节点并向下堆化。该实

大根堆是一种特殊的完全二叉树每个父节点的值大于或等于其左右子节点的值。这意味着堆的根节点（堆顶）始终是整个堆中的最大值，且插入、删除元素后可通过 “堆化” 操作快速恢复这一特性。完全二叉树的结构特点（除最后一层外每层节点全满，最后一层节点从左到右连续排列），使其非常适合用数组存储 —— 这也是数组实现大根堆的核心优势。

—— 这是解决约束满足类问题的经典框架，结合数独的强约束特性，通过「试填 - 验证 - 回溯」的逻辑高效找到解。

机器学习数据预处理之数据打标签