卡卡罗特别强

名校公开课

学习笔记-开发(16)

/ 注册

全部文章 / 名校公开课（共6篇）

22-数据结构与算法-06-树和二叉树

树和二叉树线性结构和树型结构对比线性结构树型结构第一个元素无前驱根节点无前驱最后一个元素无后继多个叶子节点且无后继其他数据元素有一个前驱、一个后继其他数据元素有一个前驱、多个后继二叉树基本概念二叉树的递归定义：二叉树或为空树，或是由一个根节点加上两...

二叉树树变形二叉树哈夫曼树森林

2022-08-09

0 369

21-数据结构与算法-05-递归与分治

递归和分治递归递归的定义子程序（或函数）直接调用自己或通过一系列调用语句间接调用自己，称为递归。递归是一种描述问题和解决问题的基本方法。递归的要素递归边界条件：确定递归何时终止，也称为递归出口；递归模式：大问题是如何分解为小问题的，也称为递归体。递归过程与递归工作...

递归分治数据结构与算法

2022-07-20

0 380

20-数据结构与算法-04-排序

排序排序基本概念排序就是将一组数据元素序列重新排列，使得数据元素序列按某个数据项（关键字）有序。排序依据：是依据数据元素的关键字若关键字是主关键字（关键字值不重复），这无论采用何种排序方法，排出的结果都是唯一的；若关键字是次关键词（关键字值可以重复），则排出的结果可能不唯...

排序数据结构与算法

2022-07-20

0 425

19-数据结构和算法-03-查找

数据结构和算法（Data Structure And Algorithms）查询一是数据如何组织-查找表二是在查找表上如何查找-查找方法基本概念查找表是由同类型的数据元素（或记录）构成的集合查找表的基本操作查询某个数据元素是否在查找表中；检索某个数据元素的各种属性；在查找表中...

数据结构与算法查询顺序查找折半查找索引查找哈希查找

2022-07-17

0 327

18-数据结构和算法-02-线性表

数据结构和算法（Data Structure And Algorithms）线性表（linear_list）线性表是最基本和最常用的一类数据结构，它表示的是线性结构。在线性结构中，数据元素之间存在着一对一的关系，其特点是数据元素之间按某种规定存在一个顺序关系。 # 基本内容 - 1.线性表基本...

线性表数据结构与算法

2022-07-05

0 368

17-数据结构与算法-01-绪论

数据结构和算法（Data Structure And Algorithms）迷宫问题需要解决的问题输入迷宫地图入口与出口输出入口到出口的路径输入如何转换为输出在已知迷宫地图寻找入口到出口路径的方法（算法）思考迷宫地图如何表示给定空间和可行的路径？ ...

数据结构与算法绪论

2022-07-03

2 387