GeekIt

二叉堆可视化工具

交互式二叉最大堆——插入与提取最大值,带动画演示的向上/向下筛选

点击 Insert 或 Random 添加节点
数组表示(父节点 ⌊(i−1)/2⌋ · 子节点 2i+1 / 2i+2)
空数组
速度
0 / 0
输入数字并按 Insert,或按 Extract Max 取出根节点
堆大小: 0最大值: —插入: 0提取: 0
RootComparingSwappingNewRemoved

伪代码

insert(heap, v):
heap.append(v); i = size - 1
while i > 0:
p = ⌊(i-1)/2⌋ // 父节点
if heap[i] > heap[p]:
swap(heap[i], heap[p])
i = p // 继续上浮
else: break // 堆性质成立
return
平均复杂度 O(log n) · 最差复杂度 O(log n)

复杂度

插入
O(log n)
提取最大值
O(log n)
查看最大值
O(1)
空间
O(n)

log n 来自树的高度:插入(向上筛选)和提取(向下筛选)最多跨越每一层。从数组构建堆(heapify)的复杂度为 O(n)。

常见问题

为什么使用此工具

  • • 将二叉最大堆视为一棵完全二叉树,最大值始终位于树根。
  • • 观察插入后向上筛选(sift-up)和提取后向下筛选(sift-down),以恢复堆的性质。
  • • 理解为什么插入和提取操作的时间复杂度都是 O(log n)——即树的高度。
  • • 完全在浏览器中运行。无需注册,无需上传文件。

使用方法

  1. 1 输入一个数字并按 Insert——看着它「向上」浮动到正确的层级。
  2. 2 按下 Extract Max 移除根节点,然后观察堆「下沉」的过程。
  3. 3 使用 Random 插入一个随机值,或者使用 Clear 清空堆。
  4. 4 逐步执行每个操作,并按照高亮显示的伪代码进行对照学习。

关于二叉堆可视化

在线二叉堆可视化工具,交互式演示最大堆的插入(向上筛选 sift-up)和提取最大值(向下筛选 sift-down)过程。树形图与数组双视图、单步执行、伪代码同步高亮、速度调节。完全在浏览器中运行,无需注册,注重隐私。直观展示堆 O(log n) 的插入/提取复杂度和 O(1) 的取最值特性。

核心能力

  • 树形图与数组双视图、单步执行、伪代码同步高亮、速度调节
  • 完全在浏览器中运行,无需注册,注重隐私
  • 直观展示堆 O(log n) 的插入/提取复杂度和 O(1) 的取最值特性

适用场景

适合网络工程师、运维工程师、IT 从业者及相关专业学习者日常使用。二叉堆可视化全程在浏览器中完成,无需安装插件,可放心用于日常办公与排障。

常见问题

二叉堆可视化是免费的吗?需要注册或安装吗?
二叉堆可视化完全免费,无需注册、无需下载安装任何软件,用浏览器打开网页即可直接使用,也不限制使用次数。
二叉堆可视化支持哪些功能?
树形图与数组双视图、单步执行、伪代码同步高亮、速度调节;完全在浏览器中运行,无需注册,注重隐私;直观展示堆 O(log n) 的插入/提取复杂度和 O(1) 的取最值特性。
二叉堆可视化适合哪些场景使用?
适合网络工程师、运维工程师、IT 从业者及相关专业学习者日常使用。