数据结构与算法

1. 大O表示法 在数据项个数发生改变时，算法的效率会跟着发生改变 所以我们通常使用一种算法的速度会跟着数据量变化而变化的表示方法 1.1. 常见的大O表示形式 O(1):常数级 O(log(n)):

1. 图论 1.1. 什么是图 图结构是一种与树结构有些相似的数据结构 图论是数学的一个分支，并且在数学概念上，树是图的一种 它以图形为研究对象，研究顶点和边组成的图形的数学理论和方法 主要的研究目的

1. 红黑树 1.1. 二叉搜索树的缺陷 插入有序的数据时，二叉树左右分布就会容易变得不平衡 1.2. 非平衡树： 比较好的二叉搜索树数据应该是左右分布均匀的 但是插入连续数据后，分布的不均匀，我们称

1. 树结构 1.1. 树结构的优点 为什么要使用树结构来保存数据呢？ 树结构和数组/链表/哈希表对比有什么优点？ 数组/链表/哈希表优缺点总结 数组： 优点： 数组的主要优点是根据下标值访问效率会很

1. 集合结构 几乎每一种编程语言中，都有集合结构 集合比较常见的实现方式是哈希表，我们这里来实现一个封装的集合类 集合通常是由一组无序的，不能重复的元素构成 和数学中的集合比较相似，但是数学中的集合

1. 链表 链表和数组一样，可以存储一系列的元素，但是链表和数组的实现机制完全不同 数组： 要存储多个元素，数组（或者称为列表）可能是最常用的数组结构 几乎每一种语言都有默认实现数组结构 数组的缺点：

1. 什么是数据结构和算法 解决问题方法的效率，跟数据的组织方式有关 什么是数据结构 什么是算法 算法(Algorithm)的定义： 一个有限指令集，每条指令的描述不依赖于语言 接受一些输入（有些情况