![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
hulian425
这个作者很懒,什么都没留下…
展开
-
堆,数组实现,c语言手写
int heap[MAX_N]; int sz = 0; void push(int x) { //父亲节点的编号 int i = sz++; while(i > 0) { int p = (i - 1) / 2; // 找到它的父亲节点 //如果没有大小颠倒,直接退出; if(heap[p] <= heap[i]) break; //颠倒其...原创 2019-07-11 20:36:28 · 620 阅读 · 0 评论 -
线段树,(segement tree)
#include <stdlib.h> #include <iostream> #define MAX_LEN 1000 void build_tree(int arr[], int tree[], int node, int start, int end) { if (start == end) { tree[node] = arr[start]; } e...原创 2019-09-15 18:36:18 · 206 阅读 · 0 评论