分类：堆

2022
06-29

一文学会数据结构-堆

目录1.堆2.堆的实现2.1堆的向下调整算法(建小堆)2.2堆向下调整算法(建小堆)实现2.3堆的向上调整算法2.4向上调整算法(建小堆)实现2.5数组建堆算法(建小堆)2.6数组建堆算法(建小堆)实现2.7堆排序(降序)2.8堆排序(降序)实现2.9建堆的时间复杂度1.堆大根堆：所有父节点大于等于孩子节点小根堆：所有父节点小于等于孩子节点堆的性质：•堆中某个节点的值总是不大于或不小于其父节点的值•堆总是一棵完全二叉树2.堆... 继续阅读 >

2021
09-04

JVM入门之内存结构(堆、方法区)

目录1、堆1.1定义1.2堆的作用1.3特点1.4堆内存溢出1.5堆内存诊断2、方法区2.1结构(1.6对比1.8)2.2内存溢出2.3常量池2.4运行时常量池2.5常量池与串池的关系2.6StringTable的位置2.7StringTable垃圾回收2.8方法区的垃圾回收3、直接内存释放原理1、堆1.1定义是Java内存区域中一块用来存放对象实例的区域【几乎所有的对象实例都在这里分配内存】通过new关键字创建的对象都会被放在堆内存，jvm运行时数据区中... 继续阅读 >

2021
05-20

C++实现二叉树及堆的示例代码

1树树是一种非线性数据结构，它是由n个有限结点组成的具有层次关系的集合。把它叫树是因为它是根朝上，叶子朝下的来上图瞧瞧1.1树的相关名词2二叉树2.1二叉树的概念一颗二叉树是结点的一个有限集合，该集合或者为空，或者是由一个根结点加上两棵分别称为左子树和右子树。如图所示：二叉树有以下特点：1、每个二叉树最多有两颗子树，所以二叉树不存在度为2的结点。2、二叉树的子树有左右之分，其子树的顺序不能颠倒。2.2二叉树... 继续阅读 >

2020
09-24

JS数据类型（基本数据类型、引用数据类型）及堆和栈的区别分析

本文实例讲述了JS数据类型（基本数据类型、引用数据类型）及堆和栈的区别。分享给大家供大家参考，具体如下：js数据类型：基本数据类型和引用数据类型（文章最下面会介绍各类型的基础以及注意事项）基本数据类型指的是简单的数据段，引用数据类型指的是有多个值构成的对象当我们把变量赋值给一个变量时，解析器首先要确认的就是这个值是基本类型值还是引用类型值基本数据类型：数字(Number)、字符串（String）、布尔(Boolean)、空... 继续阅读 >