- 博客(2)
- 收藏
- 关注
RSS订阅转载 堆【最大堆】构建及其操作【数据结构笔记】
写在开头：一般用数组来表示堆，i结点的父结点下标就为(i–1)/2。它的左右子结点下标分别为2i+1和2i+2。如第0个结点的左右子结点下标分别为1和2。1、堆的定义n个元素的序列{k1，k2，…,kn}当且仅当满足下列关系之一时，称之为堆。情形1：ki <= k2i 且ki <= k2i+1 （最小化堆或小顶堆）情形2：ki >= k2i 且ki >= k2i+...
2020-02-18 19:55:22
900
转载 数组指针和指针数组
参考：博客园数组指针和指针数组的区别(1)一，指针数组和数组指针的内存布局指针数组：首先它是一个数组，数组的元素是指针，数组占多少个字节由数组本身决定，它是“储存指针的数组”的简称。数组指针：首先它是一个指针，它指向一个数组。在32位系统下永远是占4个字节，至于它指向的数组占多少字节，不知道。它是“指向数组的指针”的简称。下面到底哪个是数组指针，哪个是指针数组呢：A)int *p1[...
2020-02-11 21:40:05
227
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人