鄭宇哲
iOS developer at Garmin,興趣是用 Swift 刷題
Sessions
07-29
14:10
30min
B-Tree and SortedSet in Swift
鄭宇哲
除了基本的 Array、Set 和 Dictionary 之外,Swift 仍持續推出其他複雜且知名的 data structures,其中 SortedSet 即等同於 C++ 的 std::set,不同的是,其底層是以 B-Tree 實現。本次主題將會介紹為何 Swift 選用 B-Tree,以及帶大家看 SortedSet 的實現。
Let’s Read the Source Code
TR 213