赤黒木は関数型プログラミングにおいても部分的に重要であり、永続的データ構造を実現するデータ構造の一つとして、変更後も以前の値を保持し続けるような連想配列や集合を実装する際に広く用いられるものの一つである。
红黑树在函数式编程中也特别有用，在这里它们是最常用的持久数据结构（persistentdatastructure）之一，它们用来构造关联数组和集合，每次插入、删除之后它们能保持为以前的版本。