![](https://img-blog.csdnimg.cn/eadeaf453fdc4a60afb120fa660de44b.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
基本的数据结构
文章平均质量分 59
基本数据结构的实现,顺序表,链表,栈队列,二叉树,以及十大基本算法
GracefulBlack
持续更新,你的点赞就是我更新的最大动力
展开
-
高阶数据结构之并查集
并查集是什么,使用,相关OJ原创 2022-07-17 14:25:54 · 169 阅读 · 0 评论 -
AVL树的理解和实现
AVL树,也叫高度平衡二叉搜索树左右子树都是AVL树左右子树高度差(简称平衡因子)的绝对值不超过1(-1/0/1)平衡因子 = 右子树高度 - 左子树高度AVL树不一定需要平衡因子使用平衡因子是一种控制实现方式三叉链存储,有一对pair和平衡因子插入有一个parent,有一个cur插入的是三叉链,parent也要指怎么知道平衡不平衡新插入的 平衡因子一定是0插入在父节点的右边,父节点的平衡因子+1;插入在左边,父节点平衡因子-1cur是新增结点,它只会影响cur节点的平衡因子控制原创 2022-05-29 23:39:15 · 115 阅读 · 0 评论 -
栈和队列(初级)
介绍栈和队列栈定义:进行插入和删除的一端叫做栈底,另一端叫做栈顶,遵循先进后出,后进先出(Last In First Out)经典操作:压栈,出栈有两种栈,一种是数组栈,一种是链式栈,两种都可以,相比之下数组栈的效率更高下面是核心功能的实现头文件#pragma once#include<stdio.h>#include<stdbool.h>#include<assert.h>#include<stdlib.h>typedef int原创 2022-02-27 16:43:24 · 80 阅读 · 0 评论 -
时间复杂度的理解
了解时间复杂度的概念原创 2022-02-14 22:16:57 · 213 阅读 · 0 评论