함수적 자료구조 - Tree

Jason Kim·2020년 5월 5일
0

이 시리즈는 "스칼라로 배우는 함수형 프로그래밍"을 TypeScript로 실습한 내용을 정리하고 있습니다.

대수적 자료 형식

algebraic data type, ADT
하나 이상의 자료 생성자들로 이루어진 자료 형식이다. 자료 생성자들은 0개 이상의 인수를 받을 수 있다.
자료 형식을 해당 자료 생성자들의 합(sum)또는 합집합(union)이라고 부르며, 각각의 자료 생성자는 해당 인수들의 곱(product)이라고 부른다.

연습문제 3.25~3.29

https://github.com/JsonKim/fpinscala-with-typescript/commit/21509285602f1704e75f3620481478e893ddf90e

ADT와 캡슐화

ADT는 가변이 상태가 별로 없기 때문에 그 내부를 노출해도 버그가 발생할 여지가 적다.

0개의 댓글