/swift-algo

Common data structures and algorithm solutions with swift.

Primary LanguageSwiftMIT LicenseMIT

Contents

[1]. Math Implementation

[2]. Algorithm Implementation

[3]. Array

[4]. Linked List

  • 4.1 实现单链表

  • 4.2 实现非循环双向链表

  • 4.3 实现循环链表

  • 4.4 反转链表

  • 4.5 合并两个有序链表

  • 4.6 链表的中间结点

[5]. Stack

  • 5.1 用数组实现一个顺序栈

  • 5.2 用链表实现一个链式栈

[6]. Queue

  • 6.1 用数组实现一个顺序队列

  • 6.2 用链表实现一个链式队列

  • 6.3 实现一个循环队列

[7]. Hash Table

  • 7.1 实现一个散列表,用链表法解决散列冲突

  • 7.2 LRUCache

[8]. Tree

  • 8.1 实现树结构

  • 8.2 用Enum实现二叉树

  • 8.3 实现二叉查找树,及其相关的操作

  • 8.4 用Enum实现二叉查找树

  • 8.5 二叉树的最大深度

[9]. Heap

  • 9.1 创建一个堆结构

  • 9.2 实现堆排序

  • 9.3 实现优先级队列

  • 9.4 利用优先级队列合并K个有序数组

  • 9.5 求一组动态数据集合的最大Top K

  • 9.6 利用堆求中位数