堆 (上) - Hero · 算法 · 算法通关之路

基本概念

堆就是动态帮你求极值的，push和pop是其两个核心API

关键词：优先队列 动态求极值

跳表

核心感觉跟搜索二叉树差不多，分层索引确实形成了一个搜索二叉树 Hah

二叉堆

二叉堆就是一颗特殊的完全二叉树。它的特殊性只体现在一点，那就是父节点的权值不大于儿子的权值（小顶堆）