https://en.wikipedia.org/wiki/Purely_functional_data_structure
https://www.cs.cmu.edu/~rwh/theses/okasaki.pdf
우연히 알게된 책인데요,
함수형이니 불변성은 당연하고 느긋한 계산(lazy evaluation)과 메모이제이션(memoization)을 활용해 데이터 구조를 만드는 내용입니다.
사이트( https://timbaumann.info/pfds-visualizations/ )에 들어가면 실험해볼 수 있는데 처리되는 모습이 무섭습니다 ㄷㄷ
제가 아는 큐는 이런건데 말이죠..
2010년에 개정판 나왔다는 이야기는 있네요.
그냥 내용 설명하기 너무 어려워서 래퍼런스 하나 던져주는게 낫겠네요.
상당히 어려워여.