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

一：绪论 表示时间复杂度的阶有： O(1) ：常量时间阶 O (n)：线性时间阶 O(㏒n) ：对数时间阶 O(n㏒n) ：线性对数时间阶 O (nk)： k≥2 ，k次方时间阶 以下六 ...

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

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

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

当你决定看这篇文章，就意味着系统学习数据结构的开始。本节，我们先来讲什么是数据结构。 参考： 图解Java常用数据结构 数据结构，直白地理解，就是研究数据的存储方式。 我们知道，数据存储只有一个 ...

甚至是错误，这个也欢迎大家随时指正。 继续扩展提高 关于数据结构与算法这门课程，在我的系列文章中，只是简单 ...

java中集合框架其实就是数据结构的实现的封装; 参考资料:任小龙教学视频 1,什么是数据结构? 数据结构是计算机存储,组织数据的方式; 数据结构是指相互之间存在一种或多种特定关系的数据元素的集合; 通常情况下,精心选择的数据结构可带来更高的运行或者存储效率, 数据结构往往同高 ...