使用 Swift 实现一颗二分搜索树 二分搜索树

在这篇 二分搜索树 BST（Binary Search Tree）文章中，我们学习了什么是二分搜索树。这一节我们一起实现一颗 BST。今天，我们换种“口味”，看看用 Swift 如何来实现。下面是一颗BST

iOS面试需要掌握的数据结构和算法总结 算法总结

目前来说，数据结构和算法在 iOS 面试中会起到比较大的作用，往往一面、二面都会涉及到，通过这两面来考察候选人的基本功。

图解 LRU 算法 LRU

今天的题目是 LeetCode146: LRU Cache，上一篇文章已经讲解了 LRU 算法要用到的数据结构，没看过的同学，建议先读一遍 LRU算法预热之数据结构 。

Hashable / Hasher Hashable

这周我们的主题是 Hashable 和相关的新类型 Hasher。它们共同组成了 Swift 最受喜爱的两个集合类 Dictionary 和 Set 的基础功能。

使用 Swift 实现堆排序 堆排序

排序是计算机的一项主要任务。这并不是因为排序本身非常有趣，而是因为很多其它算法依赖于排序才能正常运行。本文主要描述如何实现堆排序算法，该算法依赖于称为堆的数据结构。

使用 Swift 实现归并排序 归并排序

之前介绍了堆排序，这是一种基于堆的排序算法。今天，我们进一步深入研究排序算法，来看看归并排序，这是一种时间复杂度为 O(n * log(n)) 的排序算法，作为权衡，其空间复杂度为 O(n)。