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）

圖形：

包括

• 頂點 /頂點
• 邊緣 /邊緣

圖的類型：

• 加權圖
• 定向圖
• 無向圖（雙向圖）

鄰接列表

• 最常見/廣泛使用的方式來創建和表示圖