数据结构笔记

九、考研数据结构笔记——二叉树遍历和线索二叉树构造，常见易错点

一、二叉树的遍历按照某条搜索路径访问树中每个结点，使得每个结点均被访问。主要分为先序遍历，中序遍历，后序遍历，层序遍历二、先序遍历2.1手算考试一般给一个树的形状，写出他的先序遍历2.2代码递归先序遍历代码voidPreOrder(BiTreeT){if(T!=NULL)visit(T);//访问根结点PreOrder(T->lchild);//递归遍历左子树PreOrder(T->rchild)
红袜子i·2024-09-10 03:05

考研数据结构笔记（6）

单链表的建立单链表的建立尾插法头插法双链表初始化插入删除遍历小结单链表的建立尾插法首先对单链表进行定义，然后初始化法1：定义遍历链表的插入函数法2：利用指针移动建立函数头插法带头结点双链表初始化插入p节点不是最后一个节点的情况完美的插入代码删除遍历小结
笛秋白·2024-02-13 11:48

考研数据结构笔记（7）

循环链表、静态链表、顺序表和链表的比较循环链表循环单链表循环双链表静态链表什么是静态链表如何定义一个静态链表？简述基本操作的实现顺序表和链表的比较逻辑结构物理结构/存储结构数据的运算/基本运算创建销毁增加、删除查找循环链表循环单链表循环双链表普通双链表执行该代码会报错,循环双链表不会静态链表什么是静态链表如何定义一个静态链表？2.简述基本操作的实现顺序表和链表的比较逻辑结构物理结构/存储结构数据的
笛秋白·2024-02-13 11:45

考研数据结构笔记（3）

顺序表存储结构存储结构顺序结构定义基本操作的实现静态分配问题动态分配代码功能顺序表的特点:顺序表小结顺序表的插入删除插入删除小结顺序表的查找按位查找按值查找小结存储结构顺序结构定义线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列(每个数据元素所占空间一样大)。顺序表一一用顺序存储的方式实现线性表顺序存储。把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中，元素之间的关系由存储单元的邻
笛秋白·2024-02-09 00:38

考研数据结构笔记（4）

链表（链式存储）单链表定义基本操作的实现单链表的插入按位序插入指定节点的前插指定节点的后插单链表的删除小结单链表定义顺序表优点:可随机存取，存储密度高，缺点:要求大片连续空间，改变容量不方便。单链表优点:不要求大片连续空间，改变容量方便，缺点:不可随机存取，要耗费一定空间存放指针。定义单链表的代码：定义数据领和指针域定义一个新节点定义typedef关键字来缩短函数书写麻烦所以综上定义单链表有两种方
笛秋白·2024-02-09 00:38

考研数据结构笔记（5）

单链表的查找按位查找(O(n))按值查找(O(n))单链表长度(O(n))小结基于带头结点的代码按位查找(O(n))按值查找(O(n))单链表长度(O(n))小结
笛秋白·2024-02-09 00:07

考研数据结构笔记（2）

线性表线性表的定义线性表的基本操作lnitList(&L)DestroyList(&L)Listlnsert(&L,i,e)ListDelete(&L,i,&e)LocateElem(L,e)GetElem(L,i)Length(L)PrintList(L)Empty(L)Tips:引用值小结根据数据结构的三要素–逻辑结构、数据的运算、存储结构，我们将从以上三个角度来分析线性表。线性表的定义线性表
笛秋白·2024-02-09 00:37

考研数据结构笔记（1）

数据结构（1）数据结构在学什么？数据结构的基本概念基本概念三要素逻辑结构集合线性结构树形结构图结构物理结构（存储结构）顺序存储链式存储索引存储散列存储重点数据的运算算法的基本概念什么是算法算法的五个特性有穷性确定性可行性输入输出"好"算法的特性正确性可读性健壮性高效率和低存储量需求算法的时间复杂度规则常见的渐进时间复杂度口诀算法的空间复杂度普通程序的内存开销函数递归调用带来的内存开销上图为简述一下
笛秋白·2024-02-06 03:27

【考研408】算法与数据结构笔记

文章目录绪论数据结构的基本概念算法和算法评价线性表线性表的定义和基本操作线性表的顺序表示线性表的链式表示栈和队列栈基本操作栈的顺序存储结构栈的链式存储队列队列常见的基本操作队列的顺序存储结构队列的链式存储结构双端队列栈和队列的应用栈在括号匹配中的应用栈在表达式求值中的应用栈在递归中的应用队列在层次遍历中的应用队列在计算机系统中的应用特殊矩阵的压缩存储数组的定义数组的存储结构矩阵的压缩存储串串的定义
newcih·2024-02-04 06:54

数据结构笔记2

来自《Python数据结构学习笔记》（张清云编著）第五章队列和栈5.1队列5.1.1主要作用：解耦，使程序实现松耦合（一个模块修改不会影响其他模块）提高程序的效率循环队的入队算法：tail=tail+1如果tail=n+1,则tail=1如果head=tail，尾指针和头指针重合，表示元素已装满队列，实行“上溢”出错处理；否则Q(tail)=X,结束整个过程，X表示新的出入元素。队列的基本操作：（
幽径微澜·2024-01-27 12:38

数据结构笔记3

来自《Python数据结构学习笔记》（张清云编著）第五章队列和栈5.2栈又称堆栈，是一种运算受限的线性表。5.2.2入栈和出栈Stack()：建立一个空的栈对象push()：把一个元素添加到栈的最顶层pop()：删除栈顶层的元素，并返回这个元素peek()：返回顶层的元素，并不删除它isEmpty()：判断栈是否为空size()：返回栈中元素的个数classStack(object):"""栈""
幽径微澜·2024-01-27 12:37

数据结构笔记 01

0.基本概念数据结构：指相互之间存在一种或多种特定关系的数据元素的集合。一个数据元素包含多个数据项。数据的逻辑结构包含集合结构线性结构树形结构图状结构数据的物理结构（存储结构）分为顺序存储链式存储索引存储散列存储（3个非顺序存储）时空复杂度顺序表：参考链接。
灰乌鸦乌卡·2024-01-25 21:18

数据结构笔记1

来自《Python数据结构学习笔记》（张清云编著）第一章数据结构基础1.逻辑结构集合：结构中的数据元素除了同属于一种类型外，别无其他关系线性结构：数据元素之间一对一的关系树形结构：数据元素之间一对多的关系图状结构或网状结构：结构中的数据元素之间存在多对多的关系2.物理结构顺序存储结构链接存储结构数据索引存储结构数据散列存储结构（Hash存储）3.常用数据结构数组(Array)栈(Stack)队列(
幽径微澜·2024-01-24 05:05

数据结构笔记（树->哈夫曼树）

带权路径长度(WPL)：设二叉树有N个叶子结点，每个叶子结点带有权值Wk，从根节点到每个叶子结点的长度为lk，则每个叶子结点的带权路径长度之和为：WPL=Wk*lk之和哈夫曼树(HuffmanTree)(最优二叉树)：WPL最小的二叉树哈夫曼树的构造：每次把权值最小的两棵二叉树合并利用堆实现(O(NlogN))：将H按权值调整为最小堆，做H->size-1次合并，每次从堆中取出两个删除的结点，构成
岸边露伴一动不动·2024-01-20 23:50

数据结构笔记

常见的数据结构：数组、栈、链表、队列、树、图、堆、散列表等。每种数据结构都有独特的数据存储方式。1.数组可以在内存中连续存储多个元素的结构，在内存中的分配也是连续的，数组中的元素是通过数组下标进行访问，数组下标从开始。优点：按照索引查询元素速度快；按照索引遍历数组方便，时间复杂度O（1）；缺点：a.数组大小固定后无法扩容；b.数组只能存储一种类型数据；c.添加、删除的操作慢，因为要移动其他的元素；
XFTL·2024-01-06 09:28

菜鸡自学数据结构笔记1（时间复杂度、空间复杂度）

最近开始学习数据结构，跟着《哔哩哔哩【拯救者】数据结构速成_编程张无忌》。以此作为我的学习笔记,OK话不多说，开始学习。注意上面的定义，需要执行次数需要是n的函数！！这点很重要，会在文末的最后一道习题中体现。常见的时间复杂度计算空间复杂度求阶乘低轨这里的空间复杂度是指占帧个数，不是变量个数（这里我有点疑惑，前面说空间复杂度是变量的个数，这里又说是占帧个数，而不是变量个数，为什么呢？）本节习题错题集
xcpppig·2024-01-03 01:24

小肥柴慢慢手写数据结构（C篇）（5-2 AVL树）

小肥柴慢慢学习数据结构笔记（C篇）（5-2AVL树目录5-5AVL出现的原因5-5-1平衡树5-5-2平衡二叉树的具体案例5-6AVL平衡策略的讨论5-7不使用平衡因子的实现（黑皮书，训练思维）5-8使用平衡因子的实现
卷毛迷你猪·2024-01-02 11:02

数据结构笔记(C语言版)

一、绪论程序=数据结构+算法(1)基本的数据结构线性结构线性表栈和队列串数组和广义表非线性结构树图用计算机解题一个问题的步骤具体问题抽象为数学模型设计算法编程、调试、运行数据结构是一门研究非数值计算的程序设计中计算机的操作对象以及它们之间的关系和操作的学科(2)基本概念和术语数据(Data)是能输入计算机且能被计算机处理的各种符号的集合信息的载体对客观事物符号化的表示能够被计算机识别、存储和加工数
半世尘笑·2023-12-23 16:55

408考研笔记合集

文章目录数据结构计算机组成原理操作系统计算机网络距离24考研还剩10天，我终于把OS的王道课刷完了，到此为止我的408笔记就齐了，为了便于复习，我直接弄一个合集出来数据结构数据结构笔记——线性表、栈、队列
亦梦亦醒乐逍遥·2023-12-17 08:10

数据结构笔记 —— 绪论：为什么要初始化

数据结构的基本操作中有一个初始化，例如：顺序表的初始化#defineMAX_SIZE10/**定义一个int类型的顺序表**/typedefstruct{intdata[MAX_SIZE];intlength;}SqList;/**顺序表的初始化**/voidInitSqList(SqList&L){for(inti=0;i#defineMAX_SIZE10typedefstruct{intdat
Strange191110·2023-12-16 02:04

数据结构笔记之链表

1.3线性结构之链表1.3.1基础知识一个数据域一个指针域逻辑结构：链表是一个线性结构，由一系列结点(Node)组成，每个结点包含一个数据元素和一个指向下一个结点的指针(Pointer)。所有结点通过指针相连，形成一个链式结构。通常我们将链表中的第一个结点称为头结点。data：数据域，存放结点的值。next：指针域，存放结点的直接后继的地址。物理结构：与数组不同，链表中的结点需要自行组织，向系
蹦跶的可达鸭·2023-12-02 20:08

数据结构笔记之队列

1.5线性结构之队列1.5.1基本概念也是操作受限的线性表，限制为仅允许在表的一端进行插入(入队或进队），在表的另一端进行删除(出队或离队)操作。队首(front)：允许进行删除的一端称为队首。队尾(rear)：允许进行插入的一端称为队尾。在空队列中依次加入元素a1,a2,…,an之后，a1是队首元素，an是队尾元素。显然退出队列的次序也只能是a1,a2,…,an。队列，是一种先进先出(First
蹦跶的可达鸭·2023-12-02 20:08

Redis之C语言底层数据结构笔记

目录动态字符串SDSDictZipListQuickListSkipList动态字符串SDSDictZipListQuickListSkipList
山河亦问安·2023-11-29 19:45

【数据结构笔记】线性表-双链表

#include#includeusingnamespacestd;/*runthisprogramusingtheconsolepauseroraddyourowngetch,system("pause")orinputloop*/typedefstructDNode{intdata;structDNode*prior,*next;//定义前驱和后继指针}DNode,*DLinkList;//D
TunYUN01·2023-11-28 22:34

数据结构笔记九——各种排序方法(C++)

目录1、引言——基本概念2、插入排序2.1基本原理2.2几种常见的插入排序2.2.1直接插入排序2.2.2折半插入排序2.2.3希尔排序3、选择排序3.1基本原理3.2几种常见的选择排序3.2.1直接选择排序3.2.2堆排序4、交换排序4.1基本原理4.2几种常见的交换排序4.2.1冒泡排序4.2.2快速排序5、归并排序6、基数排序7、总结1、引言——基本概念排序：把集合中的数据元素按照它们的关键
H.A.N.118·2023-11-27 20:48

Redis原理篇—数据结构

Redis原理篇—数据结构笔记整理自b站_黑马程序员Redis入门到实战教程底层数据结构动态字符串SDS我们都知道Redis中保存的Key是字符串，value往往是字符串或者字符串的集合。
小成同学_·2023-11-26 03:29

【数据结构】线性表|C/C++实现单链表的基本操作|2021王道数据结构笔记整理及测试

线性表的物理/存储结构之——单链表【写在前面】本博客是笔者按照2021王道数据结构考研复习指导的视频课程整理的笔记，均已用编译器测试过可行，部分函数按照老师的提示做了一些代码健壮性的提升，可以放心使用。目录导航（点击跳转）线性表的物理/存储结构之——单链表单链表的基本操作1、单链表的定义2、基本操作：初始化一个空的单链表2.1带头结点的单链表2.2不带头结点的单链表3、基本操作：单链表的判空3.1
EileenDeng·2023-11-26 03:33

Java学习——算法——分治算法（汉诺塔）

学习尚硅谷韩顺平老师的Java数据结构笔记，详情请移步网站1、介绍（1)分治法是一种很重要的算法。
qq_41853002·2023-11-25 08:15

数据结构笔记（考研）

目录一、算法概述算法的定义：基本特性：算法的基本要求存储结构与逻辑结构二、数据的逻辑结构集合结构线性结构线性表广义表顺序表数组：查找算法栈队列单链表循环链表双链表递归斐波那契数列汉诺塔问题串排序算法计算交换排序冒泡排序快速排序插入排序直接插入排序希尔排序选择排序简单选择排序堆排序归并排序基数排序树形结构链式存储的二叉树创建二叉树：前序、中序、后序遍历查找节点删除节点顺序存储的二叉树线索二叉树赫夫曼
孳竹·2023-11-21 06:40

数据结构笔记-DAG有向无环图

一图的基本概念图（Graph）：是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G（V，E），其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。无向边：若顶点Vi和Vj之间的边没有方向，称这条边为无向边（Edge），用（Vi，Vj）来表示。有向边：若从顶点Vi到Vj的边有方向，称这条边为有向边，也称为弧（Arc），用来表示，其中Vi称为弧尾（Tail），Vj称为弧头（Head
米兰的大笨钟·2023-11-20 23:34

866数据结构笔记 - 第五章 树和二叉树

湖大计学考研系列文章目录22湖南大学计算机学硕上岸经验22湖南大学866数据结构真题（回忆版）866数据结构重点内容866数据结构模拟题（一）及解析866数据结构笔记-第一章绪论866数据结构笔记-第二章线性表
前世忘语·2023-11-18 19:56

数据结构笔记：R+树

R+树是R树的一个变种对于如下R树，当查询区域W的时候，会比较麻烦——毕竟他即在A中，也在B中，两个区域都需要查询因此R+树是通过分裂矩形来减少彼此间的重叠对于上图情况将G进行拆分：得到生成的R+树这样对于原先的查询区域W，可以直接定位到P，进而到HR+树对于点查询的性能较好，但是由于一个特定的对象可能包含于多个结点中(例如上图的G)，因此需要更多空间，增加了树的高度，对于区域查询效果较差同时更新
UQI-LIUWJ·2023-11-16 12:24

数据结构笔记（c++版，期末复习）

目录一、绪论1.数据结构基本概念2.算法定义与特征二、线性表1.线性表的定义2.顺序表的存储结构3.链式存储结构三、栈和队列1、栈的基本概念2.队列的基本概念3.循环队列四、字符串和多维数组1.字符串的基本概念2.串的简单模式匹配3.多维数组3.1数组的定义3.2数组的特点3.4数组的存储结构与寻址——一维数组3.5数组的存储结构与寻址——二维数组4.矩阵的压缩存储4.1.概念4.2对称矩阵4.3
putellas·2023-11-13 15:09

计数排序及其改进 C++代码实现与分析 恋上数据结构笔记

文章目录复习梗概算法思想基础思想改进空间复杂度，改进不能对负数进行排序问题改进稳定性计数排序时间空间复杂度计数排序基础版代码及输出计数排序第一次改进版代码及输出计数排序终极版代码及输出（重要）完整版代码复习梗概基础算法思想？两种改进的思路？重点在于最终版本思想最终版本是如何做到稳定的？三个数组（array，counts，temp）彼此间的索引和元素的对应关系？算法思想基础思想计数排序适合对在一定范
SuSA_·2023-11-13 13:39

[数据结构笔记]顺序表与链表

线性表线性表（linearlist）是多个具有相同特性的数据元素构成的有限序列。线性表是一种被广泛使用的数据结构，常见的线性表有：顺序表、链表、栈、队列、字符串等。线性表在逻辑上是线性结构，即连续的一条线。线性指的是逻辑上的结构是线性连续的，而其在物理结构上并不一定是连续的。线性表的存储在物理层面上通常以数组(顺序表)和链式结构(链表)的形式实现。顺序表顺序表是用一段物理地址连续的存储单元依次存储
大标准库的牧羊人·2023-11-13 03:19

数据结构笔记NO.1（绪论、线性表、栈队列和矩阵的压缩存储）

第一章、绪论1、数据结构三要素：逻辑结构、存储结构（物理结构）、数据的运算。(1)逻辑结构：是指数据元素之间的逻辑关系，即从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。(2)存储结构（物理结构）：是指数据在计算机中的表示（又称映像），是用计算机语言实现的逻辑结构，它依赖于计算机语言。顺序存储：把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中，元素之间的关系由存储单元的邻接关系来体
反方向的钟49·2023-11-12 06:15

数据结构笔记

文章目录第1章数据结构绪论1.1基本概念和术语1.2逻辑结构与物理结构1.2.1逻辑结构1.2.2物理结构1.3抽象数据类型1.3.1数据类型1.3.2抽象数据类型第2章算法2.1算法定义2.2算法的特性2.2.1输入输出2.2.2有穷性2.2.3确定性2.2.4可行性2.3算法设计的要求2.3.1正确性2.3.2可读性2.3.3健壮性2.3.4时间效率高和存储量低2.4算法效率的度量方法2.4.
寒霜若雪飘·2023-11-11 19:44

数据结构笔记（王道考研） 第七章：查找

大部分内容基于中国大学MOOC的2021考研数据结构课程所做的笔记，该课属于付费课程（不过盗版网盘资源也不难找。。。）。后续又根据23年考研的大纲对内容做了一些调整，将二叉排序树和平衡二叉树的内容挪到了查找一章，并增加了并查集、平衡二叉树的删除、红黑树的内容。排序一章的各种算法动态过程比较难以展现，所以阅读体验可能不是特别好。西电的校内考试分机试和笔试。笔试占50分，机试2小时4道题占30分，做出
CS_Lee_·2023-11-11 16:26

Java【数据结构笔记】快速排序

文章目录快速排序快排思想快排的时间复杂度1.最好时间复杂度：2.最坏时间复杂度3.平均时间复杂度快排的Java实现：快速排序快排思想从数列中挑出一个元素，称为"基准"（pivot），重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区结束之后，该基准就就将原来的数组分为了两个部分，注意：基准不一定再正中间！这个称为分区（parti
Answer-2296·2023-11-06 21:46

数据结构与算法 | 头插法与尾插法创建单链表

上一节分享的是单链表的一些概念及一些单链表的基本操作算法，可移步至【数据结构笔记】单链表进行查看，其中用到的是头插法来创建单链表。除了头插法，还可以使用尾插法来创建单链表。
嵌入式大杂烩·2023-11-05 10:56

数据结构笔记(一)绪论

前言本人是根据bi站王卓老师视频学习并且做了相关笔记希望可以帮助到大家个人主页：尘觉主页个人简介：大家好，我是尘觉，希望我的文章可以帮助到大家，您的满意是我的动力在csdn获奖荣誉:csdn城市之星2名⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣Java全栈群星计划top前5⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣端午大礼包获得者⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣⁣
尘觉·2023-11-03 13:08

【数据结构】C# 实现常用数据结构总结

代码实现：5.哈希表（Hash）5.1代码实现:非线性结构1.树（Tree）1.1代码实现：2.堆（Heap）2.1代码实现：3.图（Graph）3.1代码实现：注意前言大家好，这是自己整理的C#常见数据结构笔记
哈桑compile·2023-11-03 01:08

数据结构笔记 —— 单链表和双向链表

本篇博客是根据b站尚硅谷老师的数据结构教程，学习后写的学习笔记部分概念和图片均来自视频，代码和截图均为自己动手，本篇博客的重点在自己编写的代码注释上尚硅谷Java数据结构与java算法（Java数据结构与算法）单链表链表是有序的列表（LinkedList），在内存中的存储方式如上图所示（1）链表是以节点的方式来存储，是链式存储（2）每个节点包含data域，next域。其中，data域用来保存当前节
一纸春秋·2023-11-02 03:47

数据结构笔记---绪论

数据结构笔记一、绪论1.数据结中的基本概念1.1基本概念和术语1.2数据结构三要素1.数据的逻辑结构2.数据的存储结构3.数据的运算2.算法和算法评价2.1算法的基本概念与特性2.2算法效率的度量1.时间复杂度
派小汤·2023-10-31 19:27

【数据结构笔记】7.排序

文章目录第7章排序7.1排序的基本概念【注意】7.2插入排序7.2.1直接插入排序7.2.2折半插入排序7.2.3希尔排序【注意】7.3交换排序7.3.1冒泡排序7.3.2快速排序【注意】7.4选择排序7.4.1简单选择排序7.4.2堆排序【注意】7.5归并排序和基数排序7.5.1归并排序7.5.2基数排序7.6内部排序算法的比较及应用第7章排序7.1排序的基本概念算法的稳定性。若待排序表中有两个
江城暮·2023-10-30 06:18

【数据结构笔记】易错知识点

第1章概论既指明了存储结构，又指明了逻辑结构的情况就是单独的“物理结构”。（线索二叉树）数据的物理结构不属于数据结构研究的对象。数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间关系和运算等的学科。数据结构是研讨数据的逻辑结构、物理结构以及它们之间的相互关系，并对与这种结构定义相应的运算（操作），设计出相应的算法数据结构被形式地定义为（D，R），其中D是数据元素的有限集合（数
江城暮·2023-10-30 06:18

【数据结构笔记】8.串

文章目录8.1串的定义8.2串的基本操作8.3串的存储8.3.1串的顺序存储8.3.2串的链式存储8.4串的基本操作的实现8.4.1求子串8.4.2比较操作8.4.3定位操作8.5朴素模式匹配算法8.6KMP算法8.1串的定义串，即字符串（String）是由零个或多个字符组成的有限序列。一般记为S=′a1a2......an′(n≥0)S='a_1a_2......a_n'(n\geq0)S=′a
江城暮·2023-10-30 05:12

考研数据结构笔记——3.栈

栈栈的基本概念栈是一种只允许在一段进行插入或者删除操作的线性表；因此，栈有着后进先出的特性栈是一种线性表这种线性表只允许在一端进行插入、删除操作后进先出的操作特性栈的基本操作栈的基本操作主要有初始化一个空栈InitStack(&S)、判断一个栈是否为空StackEmpty(S)、进栈Push(&S,x)、出栈Pop(&S,x)、读栈顶元素GetTop(S,&x)、销毁栈ClearStack(&S)
ribose·2023-10-29 23:35

数据结构笔记 - 树

背景这篇文章主要记录的相关知识。最近又重新读了一遍数据结构的课本及相关读物，因此想记录一些基本的知识点。1.树的表示法：双亲表示法孩子表示法孩子兄弟表示法typedefintDataType;typedefstructSNode{DataTypedata;structSNode*lchild,*rchild;}SNode,*BiTree;2.二叉树的存储二叉树的顺序存储适合于完全二叉树普通情况适用
MrOreo·2023-10-28 06:20

[数据结构笔记]SkipList跳表数据结构

前言之前在研究LevelDB的时候听说了这个数据结构，后面发现Redis中也用这个数据结构实现有序集合zset，研究了一下发现特别简单并且非常容易实现，所以记录一下，毕竟18年的最后一次学习!:)。之前看到有文章提到，像红黑树、B树这些数据结构，实现起来并不是这么简单，而SkipList结构和实现都特别简单，并且可以拥有和红黑树、B树接近的性能(是的，我就是被这段话安利的)。辣鸡的笔记记录，所以有
lambdacalculus·2023-10-27 16:26
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他