---
title: "@크리스오카사키 순수 함수형 자료구조"
url: "https://notes.junghanacs.com/bib/20250405T163105"
author: "Junghan Kim"
date: "2025-04-05T16:31:00+09:00"
lastmod: "2025-04-05T00:00:00+09:00"
tags: ["bib","functional"]
description: "크리스 오카사키의 고전은 불변성과 영속 자료구조를 중심에 두고 함수형 프로그래밍의 설계 원리를 정교하게 제시한다."
---

> [!abstract] 이 노트에 대하여
> 
> 크리스 오카사키의 고전은 불변성과 영속 자료구조를 중심에 두고 함수형 프로그래밍의 설계 원리를 정교하게 제시한다.

## BIBLIOGRAPHY

- 크리스 오카사키. 2020. *순수 함수형 데이터 구조 (1996) - 불변성과 지연 계산을 활용한 함수형 데이터*. Translated by 오현석. <https://m.yes24.com/goods/detail/82591994>.
- “Aygp-Dr/Functional-Data-Structures: Purely Functional Data Structures Implemented in Scheme and Hy, Based on Chris Okasaki’s Book.” 2025. <https://github.com/aygp-dr/functional-data-structures>.
- “Jwalsh/Hy-Algorithms: Algorithms and Data Structures Implemented in Hy, a Lisp Dialect for Python.” 2025. <https://github.com/jwalsh/hy-algorithms/tree/main>.

## 관련노트

-   [bib/ @마티아스펠라이젠 HTDP 함수형 프로그램 디자인 #개념서 '2023-10-27 #2025-06-22](https://notes.junghanacs.com/bib/20231027T104900)
-   [bib/ @데이브토머스 엘릭서 함수형 프로그래밍 '2024-04-22](https://notes.junghanacs.com/bib/20240422T101836)
-   [bib/ @스캇 LPFP 하스켈 함수형 프로그래밍으로 배우는 물리학 '2024-06-19](https://notes.junghanacs.com/bib/20240619T161704)
-   [bib/ #프로그래밍 #언어 #함수형: ¤Janet '2024-08-06 #2025-04-18](https://notes.junghanacs.com/bib/20240806T154410)
-   [bib/ @에릭노먼드 Eric Normand 함수형 코딩 클로저 '2025-01-17 #2025-03-28](https://notes.junghanacs.com/bib/20250117T103837)
-   [notes/ #함수형 #프로그래밍 #개념 - #클로저 '2023-11-14 #2025-03-20](https://notes.junghanacs.com/notes/20231114T143536)
-   [notes/ #레고 #마인드스톰 #스파이크프라임 - 함수형 프로그래밍 - #붙이기 '2024-12-10 #2024-12-10](https://notes.junghanacs.com/notes/20241210T081931)

## 관련링크

### jwalsh/hy-algorithms: Algorithms and data structures implemented in Hy, a Lisp dialect for Python

([“Jwalsh/Hy-Algorithms: Algorithms and Data Structures Implemented in Hy, a Lisp Dialect for Python” 2025](https://notes.junghanacs.com/bib/20250405T163105#citeproc_bib_item_3)) Jason Walsh 2025

### aygp-dr/functional-data-structures: Purely functional data structures implemented in Scheme and Hy, based on Chris Okasaki’s book

([“Aygp-Dr/Functional-Data-Structures: Purely Functional Data Structures Implemented in Scheme and Hy, Based on Chris Okasaki’s Book” 2025](https://notes.junghanacs.com/bib/20250405T163105#citeproc_bib_item_2))

Aidan Pace and Jason Walsh Purely functional data structures implemented in Scheme and Hy, based on Chris Okasaki's book - aygp-dr/functional-data-structures 2025

## 히스토리

-   [2025-04-05 Sat 16:31] 확인

## 순수 함수형 데이터 구조 (1996) - 불변성과 지연 계산을 활용한 함수형 데이터

([크리스 오카사키 2020](https://notes.junghanacs.com/bib/20250405T163105#citeproc_bib_item_1)) Purely functional Data Structures 크리스 오카사키 {오현석} 본서는 불변성(immutability)과 지연 계산(laziness)을 활용해 100\\% 함수적으로 만든 데이터 구조와 알고리즘도 명령형 데이터 구조나 알고리즘만큼 성능이 좋을 수 있다는 것을 보여준다. 그리고 함수형 데이터 구조를 만들기 위한 몇 가지 방법을 ... 2020

## [|2025-04-05 Sat 16:31|](https://notes.junghanacs.com/journal/20250331T000000#h-2025-04-05)

@user find the epub org markdown format ot the "Purely functional Data Structures"

@assistant "Purely Functional Data Structures"라는 책의 EPUB 또는 Markdown 형식은 현재 제공된 검색 결과에서 찾을 수 없습니다. 그러나 Chris Okasaki의 "Purely Functional Data Structures"는 PDF 형식으로 제공되고 있습니다[2][5].

EPUB 형식은 찾을 수 없지만, PDF를 EPUB로 변환하는 도구를 사용하여 변환할 수 있습니다. Markdown 형식은 책의 원본이 아니므로, 직접 변환해야 할 수도 있습니다.

OCaml로 구현된 코드는 GitHub에서 찾을 수 있으며, 이는 Chris Okasaki의 책을 기반으로 한 것입니다[1].

따라서, EPUB 또는 Markdown 형식으로의 직접적인 변환은 불가능하지만, PDF를 활용하거나 직접 변환하는 방법을 고려해 보시기 바랍니다.

-   Citations: [1] <https://github.com/mmottl/pure-fun> [2] <https://github.com/EbookFoundation/free-programming-books/blob/main/books/free-programming-books-subjects.md?plain=1> [3] <https://cs3110.github.io/textbook/ocaml_programming.pdf> [4] <https://www.stackage.org/lts-7.24> [5] <https://github.com/EbookFoundation/free-programming-books/blob/main/books/free-programming-books-subjects.md>

@user