数据结构
希拂狸
这个作者很懒,什么都没留下…
展开
-
【数据结构】二分查找
#include<stdio.h> //二分查找 int binarysearch(int a[],int k) { int left,right,mid,nofound=1; left=1; right=MAX; while(left<=right) { mid=(left+right)/2; if(k<a[mid]) right=mid-1; e...原创 2020-02-21 03:14:39 · 89 阅读 · 0 评论 -
【数据结构】堆
1.堆的特性 (1)结构性:用数组表示的完全二叉树 (2)有序性:任一结点的优先级是其子树所有结点的最大值/最小值 ①最大堆(MaxHeap)/大顶堆:最大值 ②**最小堆(MinHeap)/**小顶堆:最小值 2.堆的类型定义 typedef struct HNode *Heap; /* 堆的类型定义 */ struct HNode { ElementType *Data; /* 存储元...原创 2020-02-19 03:55:05 · 200 阅读 · 0 评论 -
【数据结构】二叉搜索树
//搜索树定义 typedef struct treenode* tree; //给一种叫TreeNode的结构体的指针,另起一个名字叫Tree struct treenode{ int v; tree left;//指向左子树的指针 tree right;//指向右子树的指针 int flag;//用于标记是否被访问过 } //搜索树建立 tree maketree(int n) { ...原创 2020-02-19 01:17:00 · 106 阅读 · 0 评论 -
【数据结构】1.线性表及其实现
1.顺序表 //初始化 List MakeEmpty(){ List PtrL; PtrL=(List)malloc(sizeof(struct LNode)); PtrL->Last=-1; return PtrL; } //查找 int Find(int X,List PtrL){ int i=0; while(i<=PtrL->Last&&Pt...原创 2020-02-17 18:01:50 · 243 阅读 · 0 评论 -
【集训day5】数据结构基础
链表 单调栈 单调队列 并查集 树状数组 线段树原创 2020-01-14 10:46:48 · 74 阅读 · 0 评论