数据结构笔记1-19（补充之前没有提及的细节）

最新推荐文章于 2024-07-20 16:46:53 发布
最新推荐文章于 2024-07-20 16:46:53 发布
阅读量311 收藏 1
点赞数 8
分类专栏： 数据结构与算法 文章标签： 笔记 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_80185446/article/details/139649355
版权

目录

算法的五大特征

时间复杂度 

next数组 nextval数组

树结点的计算 

满二叉树和完全二叉树

线索二叉树

树的存储结构 

森林、树之间的转换

哈夫曼树的构造

这几个红框，因为之前在别的视频有学过了，故不再看了。如果到时候还有什么需要查缺补漏的再看 

算法的五大特征

时间复杂度 

 

next数组 nextval数组

KMP算法无脑求next和nextval数组,一看就会。(无原理，适用于无脑做题)_哔哩哔哩_bilibili 

树结点的计算 

 

满二叉树和完全二叉树

线索二叉树

1.先画出前序遍历/中序遍历/后续遍历

2.缺少左孩子画前驱，缺少右孩子画后继

树的存储结构 

森林、树之间的转换

树转换为二叉树 

二叉树转换为树

是所有右分支水平拉起，然后连接A，这里的G是左分支，所以不连接A

森林转换为二叉树

 

二叉树转换为森林

哈夫曼树的构造

离散数学答疑 5-CSDN博客

 

 

simplesin
关注
  • 8
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
python中定义数据结构_Python中的数据结构—简介
weixin_26713521的博客
09-03 1509
You have multiples algorithms, the steps of which require fetching the smallest value in a collection at any given point of time. Values are assigned to variables but are constantly modified, making i...
读书笔记（一） 数据挖掘简要介绍
weixin_49927325的博客
07-13 461
前言：此文是【读书笔记|大数据时代的数据挖掘】系列的第一篇，是笔者关于《大数据时代的数据挖掘》一书的读书笔记，每一章会写一篇笔记，此文是关于第一章内容的笔记。 目录： 目录 一、大数据时代的数据挖掘 1、大数据的特点4V+4V 一、大数据时代的数据挖掘 数据的产生和搜集是基础，数据挖掘泛指从大量数据中挖掘出隐含的、先前未知但潜在的有用信息的一个工程化和系统化的过程。 1、大数据的特点4V+4V 从数据的变现形式 海量volume 多样variety 高速velocity 价值value
数据结构与算法【Leetcode - 力扣】超详细算法刷题笔记（更新中）
唤醒手腕的博客
10-13 1318
题目描述：大家都知道斐波那契数列，现在要求输入一个正整数 n ，请你输出斐波那契数列的第 n 项。斐波那契数列是一个满足： fib(x)={x=1x=0,x=2y=fib(x−1)+fib(x−2)x>2 fib(x)=\left\{ \begin{aligned} x & = & 1 && x = 0, x=2 \\ y & = & fib(x-1)+fib(x-2) && x >2\end{aligned} \right. fib(x)={xy​==​1fib(x−1)+fib(x−2)​​x=0,
数据结构 基于线性表的图书信息管理
热门推荐
fzyz2333的博客
07-16 1万+
数据结构实验1 基于线性表的图书信息管理实验目的实验内容代码1.基于顺序存储结构的图书信息表的创建和输出个人小结 实验目的 1.掌握线性表的顺序存储表示和链式存储表示 2.掌握顺序表和链表的基本操作，包括创建、查找、插入和删除等算法 3.明确线性表两种不同存储结构的特点及其适用场合，明确它们各自的优缺点 实验内容 图书信息表包括以下10项常用的基本操作:图书信息表的创建和输出、排序、修改.逆序存者、最贵图书的查找、最爱图书的查找、最佳位置图书的查找、新图书的人库、旧图书的出库、图书去重。实验要求分别利用顺序
【整理】数据结构——题目
夜的第七章
11-06 2455
文章目录前言一、预备知识a. 了解C++和Java基本语法结构，掌握递归思想。二、程序性能a. 了解复杂性表示和计算方法b. 掌握插入排序、选择排序、冒泡排序、名次排序的基本思想三、数据描述a. 掌握线性表的公式化描述、链表描述、间接寻址等存储方法b. 了解遍历器的作用和实现方法c. 掌握线性表的插入、删除、合并等运算方法d. 掌握箱子排序，计数排序 前言 已经到冲刺阶段了，整理尽量缩短时间。按100道非重复的题目来算，一天整理十道，最多需要30天整理完成，因为给专业课的时间现在还不是很多，废话不多说，开始
LLaVA-Med 论文阅读笔记
qq_58400270的博客
12-03 1468
本文提出了一种经济有效的方法训练一个可以回答生物医学图像开放研究问题的视觉-语言对话助手。
前端面试笔记随笔---kalrry
kalrry
04-05 8805
面试笔记---kalrry第一部分：HTML5+CSS31、父元素和子元素宽高不固定，如何实现水平垂直居中2、分别实现骰子中的'一点' 和 '三点' 的布局。3、简述选择器~和+的区别。4、简述box-sizing的有效值以及所对应的盒模型规则。**5、flex中元素的margin是否会合并？**6、简述align-items和align-content的区别。7、简述data:属性的用法（如何设置，如何获取），有何优势？8、简述 title与h1的区别，b与strong的区别，i与em的区别。9、什么是标
【数据结构和算法】爆肝三万字你必须知道的20个解决问题的技巧
努力是为了站在万人之中，成为别人的光
06-16 4465
我的上一篇关于数据结构和算法的文章：《30 个重要数据结构和算法完整介绍》获得了八百多的收藏和近两百的评论，因此我也有了写这篇文章的动力。在本文中，我将深入探讨 20 种解决问题的技巧，您必须知道这些技巧才能在学习、面试、工作中脱颖而出。 我将这些技术归为一组： 基于指针 基于递归 排序和搜索 扩展基本数据结构 杂项 我将解释它们中的每一个，展示如何将它们应用于编码问题，并为您留下一些练习，以便您可以自己练习。
解读YOLOv1-YOLOv8的原理与网络结构
weixin_44302770的博客
11-28 1121
【论文解读】Yolo三部曲解读——Yolov1 - 知乎 (zhihu.com)【目标检测论文阅读】YOLOv1 - 知乎 (zhihu.com)YOLOv1学习笔记_pydw_收尾人VEM的博客-CSDN博客Resize image：将输入图片resize到448x448Run ConvNet：使用CNN提取特征，FC层输出分类和回归结果Non-max Suppression：非极大值抑制筛选出最终的结果物体检测的两个步骤可以概括为：步骤一：检测目标位置（生成矩形框）
oralce11g-all-in-one笔记
11-17
1. **Oracle 存储结构** - 文件“5-1oracle存储结构-表空间数据段.sql”可能涉及Oracle的数据存储机制。在Oracle 11g中，数据存储主要通过表空间（Tablespaces）、段（Segments）、区（Extents）和块（Blocks）进行...
12月19日上课笔记和案例.rar
12-19
2. **算法和数据结构**：课程可能深入讨论了排序算法（如冒泡排序、快速排序）、查找算法（如二分查找）以及常见数据结构（如数组、链表、栈、队列、树、图）的概念和应用。 3. **软件工程**：笔记可能涵盖了软件...
微机原理--复习笔记.doc
10-11
微机原理是计算机科学的基础，主要探讨...综上所述，这篇复习笔记详细阐述了微机原理中的基本概念、计算机发展历史、微处理器的结构与功能，以及地址系统和控制标志的应用，为理解和学习微机原理提供了全面的基础知识。
coding-blocks-bootcamp-notes:包含第19节以后的所有注释和代码
04-18
在学习资源中提及EJS，意味着这个训练营可能涉及到使用EJS来构建Web应用程序，教授如何处理数据和创建动态视图。EJS的特点包括易于上手、支持条件和循环语句、以及内建的错误处理，这些都可能是训练营中讲解的重点。...
javaee笔记
06-02
以下是对标题和描述中提及的一些关键知识点的详细解释： 1. **Servlet**：Servlet是JavaEE中处理HTTP请求的核心组件，它可以接收和响应来自Web客户端的请求。Servlet生命周期包括加载、实例化、初始化、服务、销毁...
谷粒商城实战笔记-38-前端基础-Vue-指令-单向绑定&双向绑定
最新发布
epitomizelu的专栏
07-20 491
安全性v-text更安全，因为它总是将数据作为纯文本插入，不解析 HTML。v-html则可能引发安全问题，因为它会解析并渲染 HTML 标签。用途v-text适用于插入文本数据，而v-html适用于插入需要被解析为实际 HTML 的数据。处理 HTML 标签v-text忽略 HTML 标签，将其视为普通文本；v-html则会解析并显示 HTML 标签。二者都是单向绑定，元素绑定model，model不绑定元素，元素值改变时model值不会更新。
C语言复习（笔记加例题）第一章：数据类型及其运算
weixin_55021541的博客
07-17 1020
通常在其他编程语言中用作字符串的缩写，但在 C 语言中，字符串是通过字符数组char a[]来表示的。：以下哪个类型是 C 语言中用来存储布尔值的？：以下哪个类型是 C 语言中用来存储字符的？：以下哪个不是 C 语言中的基本数据类型？2. C 运算符的种类、运算优先级和结合性。3. 不同类型数据间的转换与运算。4. C 表达式的类型和求值规则。并不是一个基本数据类型。：A，在 C 语言中，
防御笔记第七天（时需更新）
weixin_63264424的博客
07-16 770
HRP在进行双机热备时，还有一个要求，两台热设备之间，必须拥有一条链路，用来同步信息，并且，这条链路必须是三层链路---这两条路在进行数据传输时，不受安全策略的影响，（注意，如果心跳线是直连的，则不受安全策略的影响，但是中间有中继设备，即非直连场景，则需要配置安全策略）----心跳线----VGMP发送的报文也是通过心跳线传输的。配置信息---（接口IP地址，路由地址）-----hrp不能同步基本的接口和路由信息，安全策略和NAT策略……状态信息-----会话表，server-map，黑名单和白名单等等。
VSCODE驯服笔记（一）
敲代码的狸花猫
07-15 277
点击左下角的齿轮图标，然后选择 “Settings”。或者使用快捷键 Ctrl + ,（Windows/Linux）或 Cmd + ,（macOS）。
数据结构1-4章笔记电子版
03-23
很抱歉，我无法提供或分享未经授权的电子版笔记。但是，我可以为您介绍数据结构1-4章的主要内容： 第一章介绍了数据结构的基本概念，包括数据元素、数据结构、抽象数据类型等。同时，还介绍了算法设计的基本要求和语句的频度和估算时间复杂度。 第二章介绍了线性表的定义和基本操作，包括插入、删除、查找等。同时，还介绍了线性表的两种存储结构：顺序存储结构和链式存储结构。 第三章介绍了栈和队列的定义和基本操作，以及它们的应用。 第四章介绍了串的定义和基本操作，以及模式匹配算法和KMP算法。 如果您需要更详细的内容，建议您阅读相关的教材或参考资料。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值