了解如何实现在swift最常见,最有用的数据结构和算法!
了解数据结构和算法如何工作的代码是创建高效,可扩展的应用至关重要。斯威夫特的标准库有一小部分的通用集合类型,但他们绝对不涵盖任何情况下!
数据结构与算法斯威夫特,您将学习如何实现最流行和最有用的数据结构,以及何时和为什么要使用一个特定的数据结构或者算法另一些人。这组基本的数据结构和算法将作为建立更复杂和特殊用途构建一个良好的基础。同时,雨燕的高层次的表现使其成为学习这些核心概念在不牺牲性能的理想选择。
你会用链表,队列,栈的基本结构入手,看看如何实现它们在高度雨燕般的方式。转移到拥有各类树木,包括通用树,二叉树,AVL树,二叉搜索树,并尝试工作。超越泡沫和插入排序与效果较好的算法,包括归并,基数排序,堆排序,并快速排序。了解如何构建定向,非定向和加权图与广度优先有效地代表了很多现实世界的模型,并遍历图和树,深度优先,Dijkstra的和普里姆的算法来解决问题,如寻找最短路径或最低网络成本。
通过这本书的最后,你必须亲身体验解决与数据结构和算法常见问题 - 你会用自己的方式来开发自己的高效,实用的实现!