![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 61
随风1505
这个作者很懒,什么都没留下…
展开
-
排序算法之选择、插入、希尔、基数、箱排序
排序算法时间复杂度:单位数据 消耗的时间比例 O(n)空间复杂度:单位数据 消耗的固定空间 和临时空间稳定性:数据变化是否导致 时间复杂度变化选择排序选择排序法是在要排序的一组数中,选出最小(或最大)的一个数与第一个位置的数交换;在剩下的数当中找最小的与第二个位置的数交换,即顺序放在已排好序的数列的最后,如此循环,直到全部数据元素排完为止。代码#include <iostream>using namespace std;int main(){ int a[10] = {原创 2021-03-17 17:29:40 · 188 阅读 · 0 评论 -
链表-有头链表
有头链表链表是一种数据结构,由多个一样特点的单一个体组成(每个个体用 结构体 表示)在结构体中分为2种数据定义:数据域和指针域数据结构也就是存取数据的一种方式。有头链表:它的头节点是不放数据的,链表的编写思路1.每个链表都要有最小的一个单元构成所以要先创建一个最小单元的特征创建一个结构体2.有头链表要有一个头部去引导下一个数据所以要创建一个头出来先创建一个头节点(函数)3.每个链表都是由许多的节点构成的,所以要创建节点创建节点4.我们需要一个链表所以要产生一个链表创建链表()5.创建好链表之后,我们必然要原创 2020-12-02 15:10:38 · 1186 阅读 · 0 评论 -
链表——无头链表
创建结构体#include <stdio.h>#include <stdlib.h>struct Node{ int data; struct Node* next;};struct Node *list;创建结点//创建结点struct Node* createNode(int data){ struct Node* NewNode = (struct Node*)malloc(sizeof(struct Node)); NewNode->da原创 2020-12-03 13:32:59 · 1421 阅读 · 0 评论 -
二叉查找树
二叉查找树又称二叉搜索树,二叉排序树。1、二叉搜索树的原理二叉搜索树,可以使用一个链表数据结构来表示,其中每一个结点就是一个对象。每个结点还包含属性lchild、rchild和parent,分别指向结点的左孩子、右孩子和双亲(父结点)。如果某个孩子结点或父结点不存在,则相应属性的值为空(NIL)。根结点是树中唯一父指针为NIL的结点,而叶子结点的孩子结点指针也为NIL。2、二叉搜索树的特点:1、每个数据都是具有唯一的一个关键字。(不能重复)2、比根节点大的关键字,放在右边,小的放在左边。(即:左边原创 2021-01-30 15:25:08 · 163 阅读 · 0 评论