logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

数据结构-带你详细解析二叉树-堆

高度:O(N)大部分节点不用动,少部分节点动几下,总和是线性的!表格代码场景复杂度为什么逐个插入 + 向上调整建堆O(N logN)每个新元素往上走 logN 步批量向下调整建堆O(N)大部分节点不用动堆排序O(N logN)换 N 次,每次 logN 调整海量数据 TopKO(N logK)只存 K 个,每次调整 logKplaintextTestHeap1 → 堆的基本使用(向上调整)Heap

#数据结构
数据结构队列和栈

队列为空:phead 和 ptail 全部指向新节点队列不为空老队尾节点的 next 连上新节点把 ptail 指针挪到新节点,做新队尾每次插入 size 加一空:插 1:phead→[1]←ptail插 2:phead→[1]→[2]←ptail插 3:phead→[1]→[2]→[3]←ptail因为队列只能头部删除,所以我们只展示头删assert(pq);= 0);// 不能删空队列// 一

#数据结构#java#开发语言
到底了