- 博客(4)
- 收藏
- 关注
RSS订阅原创 数据结构 ----- 堆
堆的概念 堆就是利用数组作为底层实现的完全二叉树，堆根据跟节点的性质可以分为两种 大根堆：根节点为整个二叉树中值最大的节点，且需要满足任何一子树的跟节点值都大于自身的孩子节点的值 小根堆：与大根堆定义类似，根节点为二叉树中值最小的节点，且需要满足任何一株子树的跟节点值都小于孩子的节点的值 需要注意的是，堆只有根节点可以认定为是整个树中的最大值或者最小值，不能根据其左右子树来判定节点值的大小。 ...
2019-04-15 11:11:49
182
原创 Go语言------切片
slice(切片) 在Go语言中，数组是长度不可变的有序存储序列，且在作为参数传递时会复制整个数组，这在很多场景下并不适用。Go语言提供了一种长度可变，且为引用传递的数组的替代结构，切片。 切片是基于数组抽象出来的一个数据结构，原型定义如下： struct { byte *array; unit32 len; unit32 cap; } 原型结构中包含了三部分： - 底层数组的指...
2019-04-11 16:13:34
217
原创 Go语言-----内置函数
Go 语言中内置了一些函数，可以直接使用，不必以包名导入 append go语言中的append函数作用是在切片变量的后面追加新的数据，然后返回新的切片变量 func append(slice []Type, elems ...Type) []type slice为需要追加的源切片，elems为可变参数列表，返回值为追加后的切片 在调用此函数时，通常需要以slice接收追加后的返回切片，否则sl...
2019-04-09 20:38:28
617
原创 Go语言-----数组
数组 几乎所有计算机语言中都会有数组的存在，数组的实现方式类似，都是在计算机内存中分配一段连续的内存来存储数组对象。每个元素可以通过下标来快速定位。 数组是可以有序的存储一列相同类型的对象且长度固定的数据结构，在Go语言中，数组的可存储类型和数组的容量均属于数组类型的一部分，不同的存储类型和不同的数组容量均被视为不同的数据类型。 数组一旦创建，数组的长度和存储类型就不能更改，且其在内存中的地址也...
2019-04-09 15:06:04
245
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人