https://benzhub.github.io/tags/persistent-data-structure/Recent content in Persistent Data Structure on BenzHubHugozh-TWWed, 22 Jul 2026 00:00:00 +0000https://benzhub.github.io/post/javascript/data-structures--algorithms/039-persistent-ds/Wed, 22 Jul 2026 00:00:00 +0000https://benzhub.github.io/post/javascript/data-structures--algorithms/039-persistent-ds/<blockquote> <p><strong>持久化資料結構（Persistent Data Structures）</strong> 讓每次修改都產生一個新版本，而舊版本永遠完整保留。透過 <strong>路徑複製（Path Copying）</strong> 與 <strong>Fat Node</strong> 等核心技術，我們能以 <strong>O(log n)</strong> 的額外空間代價保存完整歷史，實現 <strong>持久化陣列</strong>、<strong>持久化線段樹（主席樹）</strong>、<strong>持久化 Trie</strong> 等強大結構。本文將從基礎概念出發，搭配 JavaScript/TypeScript 與 C++ 雙語言完整實作，帶你徹底掌握版本化資料結構的設計哲學。</p> </blockquote>