8. 数据结构(PHP实现) -- 线段树的实现

2020-11-15
阅读 3 分钟
1.6k
1. 特征不一定是完全二叉树一定是平和二叉树叶子结点存储的是实际的值,非叶子结点存的是自定义的内容2. 时间复杂度操作时间复杂度查询O(logn)3. 线段树的图解4. 代码 {代码...} 5.示例 {代码...} {代码...}

数组

2020-11-01
阅读 10 分钟
1.2k
数组简介静态数组:是在声明时已经确定子数组大小的数组,即数组元素的个数固定不变。动态数组:在声明时没有确定数组大小的数组,即数组元素的个数可以发生变化。(其实也是静态数组,使用扩容resize()方法进行动态调整)构建创建静态数组类创建一个类,类名为”ArrayClass“声明属性data:数组所存具体数据capacity:数...

3. 数据结构(PHP实现) -- 用数组来实现队列

2020-10-21
阅读 1 分钟
2k
说明:该文章是用数组来实现队列,所以主要会对数组做逻辑操作(数组的逻辑操作在上文有提到 [链接])1. 实现逻辑 {代码...} 2. 执行逻辑 {代码...} 3. 打印结果 {代码...}

2. 数据结构(PHP实现) -- 用数组来实现栈

2020-10-21
阅读 2 分钟
1.6k
说明:该文章是用数组来实现栈,所以主要会对数组做逻辑操作(数组的逻辑操作在上文有提到 [链接])1. 实现逻辑 {代码...} 2. 执行逻辑 {代码...} 3. 打印结果 {代码...}

1. 数据结构(PHP实现) -- 数组

2020-10-21
阅读 5 分钟
1.2k
说明:代码使用了composer类的自动加载,并采用psr4命名规范,如不使用可取消namespace的定义1. 实现逻辑 {代码...} 2. 执行逻辑 {代码...} 3. 打印结果 {代码...}