
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
数据结构-带你详细解析二叉树-堆
高度:O(N)大部分节点不用动,少部分节点动几下,总和是线性的!表格代码场景复杂度为什么逐个插入 + 向上调整建堆O(N logN)每个新元素往上走 logN 步批量向下调整建堆O(N)大部分节点不用动堆排序O(N logN)换 N 次,每次 logN 调整海量数据 TopKO(N logK)只存 K 个,每次调整 logKplaintextTestHeap1 → 堆的基本使用(向上调整)Heap
到底了







