许愿实习offer

数据结构

Bug(2) C++(9) 剑指offer(1) 官方文档(1) 操作系统(1) 计算机网络(1) 设计模式(1) 读书笔记(2) 配置环境(1) 项目学习(6)

/ 注册

全部文章 / 数据结构（共1篇）

堆

今天做题时，看到这么一句话，最大/小堆的插入时间复杂度为O(logN)。但是为什么时O(logN)书中并没有解释。因此重温一下堆的定义和各种操作。定义堆是一个完全二叉树，每个节点都满足其值大(小)于左右子节点的值。即从根节点到任意子节点的路径都是有序序列。 //假设堆中的数据为int类型 typ...

heap堆二叉树

2020-02-15

0 450