
数据结构
文章平均质量分 63
在本专栏里,你将学会一些基本的数据结构和高级数据结构,每个blog里都含有例题和详解,欢迎读者享用。
Black_Chocolate.
“一岁有一岁的味道,一站有一站的风景,花会沿途盛开”
展开
-
关于栈的基本描述以及基本操作(C/C++)
运用C/C++对栈的基本操作原创 2022-04-09 01:11:09 · 438 阅读 · 0 评论 -
树的重心模板题
树的重心模板题原创 2022-10-26 16:32:39 · 106 阅读 · 0 评论 -
二叉树(数组实现)
二叉树基础(详解版本)原创 2022-10-03 17:37:16 · 1329 阅读 · 0 评论 -
栈(数组实现版本)
栈(数组实现版本)原创 2022-08-19 21:35:07 · 262 阅读 · 0 评论 -
数组模拟单链表
在我之前的blog中,我发布了一个用结构体实现单链表的实现方式。但是我发现,在做题的时候,很容易TLE(超时)。所以我又打算发一下用数组实现单链表的版本值得注意的是,用数组实现单链表的操作,运行的时间比结构体实现的方式快,这里并不是说结构体不好,他们各自有各自的好处。接下来,我来给你们尽可能详细的讲述一下数组实现单链表的方式。//用数组模拟单链表#include<iostream>#include<algorithm>usingnamespace...原创 2022-05-07 23:28:52 · 157 阅读 · 1 评论 -
数组模拟双链表
因为数组模拟的大部分数据结构都相对于结构体而言,在运行速度上占优势,所以本次双链表我也会用数组模拟的方式来实现,接着上一次的单链表实现,这次再更一波双链表。(本弱弱之所以用数组来实现链表,是因为结构体看的脑袋疼......数组版本好理解些)接下来就开始正题吧!双链表跟单链表有着相似的结构,但不同点在于,双链表的结点可以指向它的上一个位置和它的下一个位置(单链表只能指向它的下一个位置)。在每个代码的前面,我都给了相应的图解,来尽大可能地帮助大家更好的理解voidinit(){.原创 2022-05-09 02:18:35 · 522 阅读 · 0 评论 -
并查集(基础)
数据结构(并查集)相关知识点原创 2022-07-14 11:55:34 · 258 阅读 · 2 评论 -
树状数组(图解+代码详解)
树状数组(前缀和+差分数组+lowbit()函数保姆式教学!)原创 2022-08-02 01:50:50 · 2379 阅读 · 4 评论