B-Tree and SortedSet in Swift By 鄭宇哲

議題

TR 213 [[ new Date( '2023-07-29 06:10:00+00:00' ).toLocaleDateString('ja', {year: 'numeric', month: '2-digit', day: '2-digit'}) ]] [[ new Date( '2023-07-29 06:10:00+00:00' ).toLocaleTimeString('zh-Hant', {hour12: false, hour: '2-digit', minute:'2-digit'}) ]] ~ [[ new Date( '2023-07-29 06:40:00+00:00' ).toLocaleTimeString('zh-Hant', {hour12: false, hour: '2-digit', minute:'2-digit'}) ]] zh-tw

加入行事曆加入關注加入關注已關注

除了基本的 Array、Set 和 Dictionary 之外，Swift 仍持續推出其他複雜且知名的 data structures，其中 SortedSet 即等同於 C++ 的 std::set，不同的是，其底層是以 B-Tree 實現。本次主題將會介紹為何 Swift 選用 B-Tree，以及帶大家看 SortedSet 的實現。

講者

鄭宇哲

iOS developer at Garmin，興趣是用 Swift 刷題

Let’s Read the Source Code 帶您讀源碼 PZSRQ8 general (30mins)