数据结构
恁村扛把子
这个作者很懒,什么都没留下…
展开
-
平衡二叉查找树
二叉排序树名称:二叉排序树、二叉搜索树性质: 1、左子树 < 根节点 2、右子树 > 根节点用途: 解决与排名有关的检所需求二叉查找树插入例如插入10, 10 < 20插入到左子树,10<17插入到左子树,10 > 3插入到右子树,右子树为空放置10二叉查找树的删除1、删除叶子节点2、删除出度为1的结点3、删除出度为...原创 2020-04-21 23:29:32 · 129 阅读 · 0 评论 -
单链表完整代码
单链表#include <stdio.h>#include <stdlib.h>typedef struct Node{ int data; struct Node *next;}Node, *LinkedList; Node insert(LinkedList head, Node *node, int index) { Node *...原创 2019-11-29 00:26:51 · 1172 阅读 · 0 评论 -
顺序表完整代码
##顺序表#include <stdio.h>#include <stdlib.h>#define ERROR 0#define OK 1typedef struct Vector { int size, length; int *data;} Vector;void init(Vector *vector, int size) { ...原创 2019-11-29 00:25:38 · 1154 阅读 · 0 评论 -
最小生成树算法
关于图的几个概念定义:连通图:在无向图中,若任意两个顶点vi与vj都有路径相通,则称该无向图为连通图。强连通图:在有向图中,若任意两个顶点vi与vj都有路径相通,则称该有向图为强连通图。连通网:在连通图中,若图的边具有一定的意义,每一条边都对应着一个数,称为权;权代表着连接连个顶点的代价,称这种连通图叫做连通网。生成树:一个连通图的生成树是指一个连通子图,它含有图中全部n个顶点,但只有足...原创 2019-11-29 00:23:41 · 224 阅读 · 0 评论 -
Leetcode链表
Leetcode 19. 删除链表的倒数第N个节点给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.struct ListNode { int val; struct ListNode *next;};struct ListNode* removeNthF...原创 2019-11-29 00:18:44 · 97 阅读 · 0 评论 -
如何构建链表
构建链表#include<iostream>using namespace std;struct Node{ int data; Node *next;};int main(){ Node *head, *p,*q; int n; head = NULL; cin >> n; int t; for(int i = 0; i < n; i+...原创 2019-05-01 00:39:57 · 946 阅读 · 0 评论