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