什么是数据结构？ 数据结构是指存在特定相互关系的数据元素的集合。元素之间的相互关系称为数据的逻辑结构，数据元素及元素之间关系的存储称为存储结构或物理结构。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。 数据结构的分类 数据结构的逻辑结构主要分为线性 ...

一、是什么 数据结构是计算机存储、组织数据的方式，是指相互之间存在一种或多种特定关系的数据元素的集合 前面讲到，一个程序 = 算法 + 数据结构，数据结构是实现算法的基础，选择合适的数据结构可以带来更高的运行或者存储效率 数据元素相互之间的关系称为结构，根据数据元素之间关系 ...

数据结构——树 定义：树是一个n(n>=0)个结点的有序合集 名词理解： 结点：指树中的一个元素； 结点的度：指结点拥有的子树的个数，二叉树的度不大于2； 数的度：指树中的最大结点度数； 叶子：度为0的结点，也称为 ...

一：绪论 表示时间复杂度的阶有： O(1) ：常量时间阶 O (n)：线性时间阶 O(㏒n) ：对数时间阶 O(n㏒n) ：线性对数时间阶 O (nk)： k≥2 ，k次方时间阶 以下六种计算算法时间的多项式是最常用的。其关系为： O(1)<O(㏒n)<O(n)< ...

2018 - 2019 数据结构课程总结 2017-2018 数据结构课程总结 课程概况 课程存在问题及分析 对策 专题讨论 这个学期对数据结构课程的查找、排序、图策划了一个专题讨论。专题讨论中的题目需要综合运用本章或者前几章知识才能完成。 讨论节点：在本章讲解完后进 ...

一.思维导图： 二.重要概念的笔记： 1.顶点的度、入度、出度：顶点的度是指依附于某顶点Vi的边数，通常记为TD(Vi)； 顶点的入度（InDegree）是指以Vi为终点的弧的而数目，记为ID(Vi) ...

数据结构 一些概念 数据结构就是研究数据的逻辑结构和物理结构以及它们之间相互关系，并对这种结构定义相应的运算，而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。 数据：所有能被输入到计算机中，且能被计算机处理的符号的集合。是计算机操作的对象的总称。 数据元素：数据 ...

Js 的对象（Object），本质上是键值对的集合，但是传统上只能用字符串当作键。 ES6 提供了 Map 数据结构。它类似于对象，也是键值对的集合，但是“键”的范围不限于字符串。各种类型的值（包括对象）都可以当作键 Map实例的属性和操作方法： size：返回成员总数 set ...