堆排序是一种利用完全二叉树和最大堆的排序算法，适用于优先队列等场景。它通过维护最大堆的特性来实现排序，步骤包括建立最大堆、交换最大元素、重建最大堆。堆排序在优先队列等领域发挥关键作用，优化版本是快速堆排序。学习堆排序涉及到其背后的意义和广泛应用。

二叉树是一种特殊的数据结构，每个节点有两个子节点。完全二叉树除最底层外，其他层的节点数均已满，最底层的节点都集中在左侧。完全二叉树可以使用数组进行隐式表示，节点间的关系可以通过数组中的位置确定。节点的父节点和子节点的位置可以通过公式计算。

二叉树是一种每个节点最多有两个子节点的树形结构，包含根节点、父节点和子节点等概念。常见类型有满二叉树、完全二叉树和自平衡二叉树。遍历方法包括深度优先（前序、中序、后序）和广度优先，通常通过递归或栈、队列实现。