指针数组的本质是一个数组,数组里面的每一个元素存放着是指针。 char *p[3]={"hello","my","world"}; 这里的栈区中存放着以3个指针,而hello...

IP属地:山西
指针数组的本质是一个数组,数组里面的每一个元素存放着是指针。 char *p[3]={"hello","my","world"}; 这里的栈区中存放着以3个指针,而hello...
索引堆: 索引堆进行操作时,比较的是data数组,而交换的是index数组 从上面三幅图可以看出,利用索引堆进行排序时,相应的数据并未进行移动,而进行交换的数据对应的索引,因...
堆: 最大堆(最小堆) 定义:1.堆是一颗完全二叉树 2.堆树中某个节点的值总是不大于或不小于其孩子节点的值 3.堆树中每个节点的子树都是堆树 完全二...
排序算法 我们通常所说的排序算法是指内部排序算法,即数据记录在内存中进行排序。 排序算法大致分为两种: 一种是比较排序,时间复杂度O(nlogn) ~ O(n^2),主要有:...
二叉树的前中后序遍历 二叉树由左子树、右子树和根组成(L, R,D) 前,中,后序遍历是针对根节点来说的。DLR LDR LRD 前序遍历代码: 中序遍历代码: 后序遍历代码...
树的基本定义: 树是一种非线性结构,有一个直接前驱,可能有很多个后继 根节点:没有前驱结点 叶子节点:没有后继节点 森林:指m棵不相交的树的集合 双亲节点:即上层的那个结点(...
二分查找算法: 二分查找搜索的是有序表,时间复杂度是O(log(n))。需要一个辅助变量来表示是否已经找到target。 核心算法思想: 1.定义左指针left ,定义右指针...