数据结构-树与堆入门 发表于 2026-03-18 分类于 技术/数据结构 树用于表达层级关系，堆适合快速取最值。 二叉树基础 每个节点最多两个孩子 常见遍历：前序 / 中序 / 后序 / 层序 平衡树（AVL / 红黑树） 目标：避免树退化成链表 常见复杂度：查找、插入、删除约 O(log n) 堆（Heap） 大顶堆：堆顶最大 小顶堆：堆顶最小 常见场景：优先队列、TopK、定时任务 一句话理解 需要“有序查找”：平衡树 需要“频繁取最大/最小”：堆