Digital Library

《Data Structures and Algorithms in Swift (Kevin Lau, Vincent Ngo)(Z-Library)》内容提要

admin1 2026-11-17 19:54 Data Structures and Algorithms in Swift (Kevin Lau, Vincent Ngo)(Z-Library)

Public

这本书面向已经会用 Swift、却想把常见数据结构从“能调用”推进到“能自己实现”的开发者,写法偏动手实践,更像一本可以边敲代码边读的练习册,而不是纯理论教材。全书从最熟悉的数组讲起,先把“有序”“随机访问 O(1)”这类常被当作理所当然的特性说清楚,为后面的复杂度讨论立下标尺,然后依次进入链表、栈与队列、树、二叉搜索树、AVL 树、Trie 以及排序和图的表示等主题。

读者可以抓住几条线索。第一条是“用节点和引用重新造一遍轮子”:链表由节点与引用搭起,头部插入删除 O(1) 的代价要在实现中体会;队列则给出多种做法,摘录里就能看到基于双向链表的 QueueLinkedList 与 QueueArray 的对照,说明同一抽象可以有不同底层取舍。第二条是“从线性走向层级”:先讲通用树的父子、根与递归遍历,再收窄到二叉树的中序、前序、后序,最后落到二叉搜索树的增删查,并面对它失衡后退化成 O(n) 的问题,用 AVL 树与旋转维持平衡。

Digital Library AI Assistant
Hi — I can help you pick a book. Tell me a topic, language, or level, e.g. “a light English read”. If that's too broad, I'll ask one follow-up.
Searching the library and writing a reply…