2023年06月(1) 2014年03月(1) 2013年08月(1) 2012年12月(1) 2011年12月(1) 2011年07月(6) 2011年06月(1) 2011年03月(1) 2011年01月(1) 2010年10月(1) 2010年09月(1) 2010年07月(2) 2010年06月(3) 2010年04月(2) 2010年01月(1) 2009年12月(1) 2009年11月(2) 2009年10月(5) 2009年09月(2) 2009年08月(2) なぜ関数型言語を使うのか(再掲・追記) (この文章は以前(2005-5-15)に書いた記事を再編集して再掲するものです。) Red-black treeは、平衡木の一種である。その実装は2-3-4木に等しいが、データ構造はより簡便である。 さて、その挿入を実装することを考えよう。Haskellでは、このように書ける。(