01数据结构基本概念
数据结构——树（树的基本概念）
定义线性表是一对一，但是树就不一样了，一对多的性质扑面而来，先看一下百度的说法吧， 树：它是由n(n≥1)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。树中的专有名词就用这张图来描述树的特征：当n=0，就称为空树有且只有一个称为根的结点，这里为A当n>1时，其余结点可以分为m(m>0)个互不相交的有限集，其中每个集合
日期 2023-06-12 10:48:40
【初阶数据结构】树和二叉树的基本概念和结构
1.树的概念 学二叉树之前得先学树，后面也有能用到树的知识，比如并查集就是树当中的森林 1-1树的概念 树是一种非线性的数据结构，它是由N（N>=0）个有限结点组成的层次关系的集合，说它是树主要是因为他很像一棵倒挂的树，也就是根在是上，枝叶在下。 A为根结点，根节点没有前驱结点树是递归定义的，树中最基本的关系就是父子关系，A是B和C的父节点，同时B也是D的父节点。（任何一棵树都可以分
日期 2023-06-12 10:48:40
【数据结构与算法】图 ( 图的存储形式 | 图的基本概念 | 图的表示方式 | 邻接矩阵 | 邻接表 | 图的创建 | 代码示例 )
文章目录一、图的存储形式二、图的基本概念三、图的表示方式1、邻接矩阵2、邻接表四、图的创建 ( 代码示例 )一、图的存储形式线性表 中的元素 , 有 一个 直接前驱 和 一个 直接后继 ;树 中的元素 , 有 一个 直接前驱 和 多个 直接后继 ;图 中的元素 , 有 多个 直接前驱 和 多个 直接后继 ;图 数据结构 中 , 每个 结点 是一个 元素 , 可以有 0 个或 多个 相邻元素 , 两
日期 2023-06-12 10:48:40[javaSE] 数据结构（AVL树基本概念）详解编程语言
实现AVL树 定义一个AVL树，AVLTree，定义AVLTree的节点内部类AVLNode，节点包含以下特性： 1.key——关键字，对AVL树的节点进行排序 2.left——左子树 3.right——右子树 4.height——高度 如果在AVL树插入节点后可能导致AVL树失去平衡，具体会有四种状态： LL：左左，LeftLeft LR：左右，LeftRight
日期 2023-06-12 10:48:40数据结构的基本概念
1. 什么是数据结构 数据元素之间的关系就是数据结构 2. 数据结构的三要素 逻辑结构、存储结构、运算 3. 逻辑结构 分为线性结构（栈、队列、数组、线性表）和非线性结构（集合、数、图） 4. 存储结构 分为顺序、链接、索引、散列 5. 运算 分为定义和实现
日期 2023-06-12 10:48:40数据结构的基本概念
1. 什么是数据结构 数据元素之间的关系就是数据结构 2. 数据结构的三要素 逻辑结构、存储结构、运算 3. 逻辑结构 分为线性结构（栈、队列、数组、线性表）和非线性结构（集合、数、图） 4. 存储结构 分为顺序、链接、索引、散列 5. 运算 分为定义和实现
日期 2023-06-12 10:48:40
Atitit m4a文件元数据结构 目录 1. 一、基本概念1 2. MP4文件由若干称为Atom（或称为box）的数据对象组成，2 2.1. MP4文件概述2 2.2. M4A没有视频流而已
Atitit m4a文件元数据结构 目录 1. 一、基本概念 1 2. MP4文件由若干称为Atom（或称为box）的数据对象组成， 2 2.1. MP4文件概述 2 2.2. M4A没有视频流而已，从文件头来看就是MP4... 3 2.3. 1、MP4(或M4A)文件开头数据字节结构 4 2.4. mp4是由一个个“box
日期 2023-06-12 10:48:40001-数据结构与算法基本概念、目录
计算机程序设计 = 数据结构 + 算法 数据结构研究变量的管理方式，算法研究解决特定问题的方法。 数据结构分三个层次：逻辑结构（抽象层）、物理结构（结构层）、运算结构（实现层）。 一、数据结构的三大结构 1.1、逻辑结构 数据之间的相互关系称为逻辑结构。逻辑结构指人对数据之间关系的理解和看法，逻辑结构和计算机无关。通常分为四类基本结构： 1、集合结构：这种结构表示数据可以合并成一个整体。 这
日期 2023-06-12 10:48:40数据结构图之一（基本概念，存储结构，两种遍历）
【1】图的基本概念 （1）图是由顶点集合以及顶点间的关系集合组成的一种数据结构。 Graph = (V,E) V是顶点的又穷非空集合；E是顶点之间关系的有穷集合，也叫边集合。 （2）有向图：顶点对<x,y>是有序的；无向图：顶点对<x,y>是无序的。 （3）无向边：若顶点Vi到Vj之间的边没有方向，则称这条边为无向边，用无序偶对(Vi,Vj)来表示。
日期 2023-06-12 10:48:40【数据结构】队列的基本概念 | 从零开始实现队列 | 利用思路草图将思路转变为代码
前言： 本章我们将学习 "队列" ，首先介绍队列的概念和结构，然后我们将着重讲解栈的实现。我们从零开始写队列的接口，并从零开始步步解读。本章将继续巩固画思路草图的能力，只要思路草图画好了，就可以很轻松地将其转换成代码。 一、队列ÿ
日期 2023-06-12 10:48:40【数据结构】栈的基本概念 | 从零开始实现数组栈 | 画图解析 | 数组栈与链式栈
前言： 本章我们将学习 "栈" ，首先介绍栈的概念和结构，然后我们将着重讲解数组栈的实现。我们从零开始写数组栈的接口，并从零开始步步解读。本章旨在筑牢栈知识点的基础，对后续的刷题有着很大的帮助。 一、栈（stack） 0x
日期 2023-06-12 10:48:40【霍罗维兹数据结构】树的基本概念 | 树的表示 | 二叉树 - BINARY TREES
目录 Ⅰ. 介绍 0x00 树的概念 0x01 定义 0x02 树的各种术语 Ⅱ. 树的表示 0x00 链表表示 0x01 左孩子又兄弟表示 - Left Child-Right Sibling Representation 0x02 2-度树的表示 Ⅲ. 二叉树 - BINARY TREES 0x00 二叉树的
日期 2023-06-12 10:48:40【初阶数据结构】树和二叉树的基本概念和结构
1.树的概念 学二叉树之前得先学树，后面也有能用到树的知识，比如并查集就是树当中的森林 1-1树的概念 树是一种非线性的数据结构，它是由N（N>=0）个有限结点组成的层次关系的集合，说它是树主要是因为他很像一棵倒挂的树，也就
日期 2023-06-12 10:48:40数据结构：排序的基本概念
排序(sorting)是按关键字的非递减或非递增顺序对一组记录重新进行整队(或排列)的操作。确切描述如下: 假设含有 n 个记录的序列为 {r1 ,r2 , … ,rn} (3-1) 它们的关键字相应为 {k1 ,k2
日期 2023-06-12 10:48:40
数据结构几个基本概念
程序设计 = 数据结构 + 算法 数据结构：是互相之间存在一种或多种特定关系的数据元素的集合 数据： 数据：是描述客观事物的符号，是计算机可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合，
日期 2023-06-12 10:48:40数据结构 基本概念和术语
数据结构：是相互之间存在一种或者多种特定关系的数据元素的集合 数据：是描述客观事物的符号 ，是计算机中可以操作的对象，是可以被计算机识别，并输入给计算机处理的符号集合 数据元素：是组成数据的.有一定意义的基本单位，在计算机中通常作为整体处理。 数据项：一个数据元素可以由若干个数据项组成 数据项是数据不可分割的最小单位 2018-05-
日期 2023-06-12 10:48:4047数据结构与算法分析之---查找的基本概念
本系列是阅读《数据结构与算法应用实践教程》第2版 主编 李文书 北京大学出版社 的读书笔记，加上自己的理解，更多的是学习的记录与反思，如有不妥，欢迎指正，非常
日期 2023-06-12 10:48:4040数据结构与算法分析之---排序的基本概念
本系列是阅读《数据结构与算法应用实践教程》第2版 主编 李文书 北京大学出版社 的读书笔记，加上自己的理解，更多的是学习的记录与反思，如有不妥，欢迎指正，非常感谢。
日期 2023-06-12 10:48:40
31数据结构与算法分析之---图的基本概念
本系列是阅读《数据结构与算法应用实践教程》第2版 主编 李文书 北京大学出版社 的读书笔记，加上自己的理解，更多的是学习的记录与反思，如有不妥，欢迎指正，非常感谢。
日期 2023-06-12 10:48:4023数据结构与算法分析之---树的基本概念
本系列是阅读《数据结构与算法应用实践教程》第2版 主编 李文书 北京大学出版社 的读书笔记，加上自己的理解，更多的是学习的记录与反思，如有不妥，欢迎指正，非常感谢。 树是
日期 2023-06-12 10:48:4001数据结构与算法分析之---数据结构基本概念
本系列是阅读《数据结构与算法应用实践教程》第2版 主编 李文书 北京大学出版社 的读书笔记，加上自己的理解，更多的是学习的记录与反思，如有不妥，欢迎指正，非常感谢。
日期 2023-06-12 10:48:40