Evan's blog
Search
Search
Dark mode
Light mode
Reader mode
Explorer
Home
❯
Notes
❯
Computer Science
❯
Floyd 建堆法
Floyd 建堆法
Jan 30, 2026
1 min read
将叶子节点视为含有单个元素的堆,自下而上地下滤,每次合并两个堆。 每个内部节点的调整时间正比于
高度
而非
深度
。 时间复杂度为
O
(
n
)
Graph View
Backlinks
完全二叉堆
数据结构-优先队列