分类: 数据结构

文章分类

算法训练 14 算法 13 计算机组成原理 9 Docker 1 前端 14 机器学习 7 后端 2 高级程序设计语言 5 面向对象建模技术 3 论文解读 2 Java程序设计 12 玩转Python 1 深度学习 5 数据库系统 7 玩转TypeScript 3 Git 2 帮助文档 1 项目开发 2 数据结构 6 近世代数 1 数学模型 1 python编程 5 操作系统 1 数字逻辑设计 1 数据库 1 爬虫 2 汇编语言 2 leecode hot 100 1 研究生课程 2 基础数学 3 高等数学 1 算法分析与设计 3 技巧 1

                            
                            教材典型算法
                        
                                树树的遍历算法
先序遍历

void Preorder(BiTree T, void (*visit)(TElemType& e))
{
    if(T)
    {
        visit(T->d
                            
                                2021-11-27
                            
                                    数据结构
                                
                            算法
                        
                            线性表
                        
                                线性表线性表的概念线性表是n个类型相同数据元素的有限序列，通常记作（a1, a2, a3,…, an）。
特点：

必存在一个唯一的“第一元素”
必存在一个唯一的“最后元素”
除最后一个元素外，均有唯一的后继
除第一个元素外，均有唯一的前驱
                            
                                2021-11-25
                            
                                    数据结构
                                
                            大学课程
                        
                            查找
                        
                                相关概念
查找表：由同一类型的数据元素（或记录）构成的集合。
静态查找表：仅作查询和检索操作的查找表。
动态查找表：在查找时也可以进行插入、删除、修改操作。
主关键字：可以唯一的识别一个记录的数据项（字段）。
次关键字：关联若干项记录的数据
                            
                                2021-11-24
                            
                                    数据结构
                                
                            算法
                        
                            图
                        
                                图的定义
有向图
无向图

邻接点（边的两个顶点互为邻接点）

关联边（一条边的两个顶点关联这条边）

路径

回路
简单路径
简单回路

连通图（任意两个顶点之间都存在路径）

强连通图（对有向图，任意两个顶点之间都存在路径）
子图
连通
                            
                                2021-11-23
                            
                                    数据结构
                                
                            大学课程
                        
                            树
                        
                                树的概述树是一种递归定义的数据结构
树的相关术语
节点的度：某一个节点的分支个数
树的度：树中所有节点的度的最大值
叶子结点：度为零的结点
分支结点：度大于零的结点

树的重要性质
性质1：二叉树的第i层上至多有2^i-1个节点
性质2：深
                            
                                2021-11-22
                            
                                    数据结构
                                
                            算法
                        
                            排序
                        
                                概述本节对排序的介绍、复习，均以升序排序为例进行说明。
排序的稳定性稳定的排序：排序前后含相同关键字的记录相对位置保持不变不稳定的排序：排序前后含相同关键字的记录相对位置变化
内部排序和外部排序内部排序，只使用计算机内存存放待排序记录。外部
                            
                                2021-11-21
                            
                                    数据结构
                                
                            算法