data structures and algorithms in swift

数据结构和降低的叠加

这些是我从Udemy课程中学习的摘要：“ Swift中的数据结构和算法”

时间复杂性：

1. 恒定时间
2. 线性时间
3. 二次时间
4. 对数时间 - 二进制搜索
5. 准线性时间

节点：

• 根
• 孩子 - >左儿童与右孩子
• 叶子

链接列表

• 元素通过称为节点相互连接

• 链接列表中的第一个节点称为头

• 最后一个节点称为尾部节点

  操作： - 推动 - 附加 - 插入 - pop -removelast-删除

堆栈（LIFO）

• 推
• 流行音乐

队列（FIFO）

• 窥视
• 入口
• Dequeue

递归

• 基本情况 - 停止递归。
• 递归情况

树：

• 深度第一遍历
• 水平订单遍历
• 搜索
• 二进制树（最大为：只有2个孩子 - 左右）
  • 遍历遍历 - >左子 - >节点 - > Rightchild
  • 发表订单遍历 - >左子 - > Rightchild->节点
  • 预订遍历 - >节点 - >左子 - > Rightchild
• 二进制搜索树

线性搜索

• 在）

二进制搜索

• 排序的数组
• 中间索引 - 左或向右
• 最佳时间：o（1）
• 最糟糕的时间：o（log n）

气泡排序

• 未分类
• 最佳时间：o（n）（如果已经排序）
• 最糟糕的时间：o（n^2）

选择排序

• 将数组中的最小元素与当前索引交换
• 移至下一个索引并重复步骤1
• 最佳时间：o（n^2）
• 最糟糕的时间：o（n^2）

插入排序

• 未分类
• 最佳时间：o（n）
• 最糟糕的时间：o（n^2）

图形：

包括

• 顶点 /顶点
• 边缘 /边缘

图的类型：

• 加权图
• 定向图
• 无向图（双向图）

邻接列表

• 最常见/广泛使用的方式来创建和表示图