我被一个非常独特的问题困住了。我有时间序列数据,其中的数据是从2009年至2018年。问题是我要用这些数据回答一个非常奇怪的问题。
数据表载有2009至2018年澳大利亚各州/地区在GWh (Gigawatt时数)的能源生成统计数据。
有以下领域:
State: Names of different Australian states.
Fuel_Type: The type of fuel which is consumed.
Category: Determines whether a fuel is considered as a renewable or nonrenewa
我一直在尝试在Haskell中实现RB树,但很难将其更改为只将数据放在叶子中,就像在二进制叶子树中一样:
/+\
/ \
/+\ \
/ \ c
a b
除了节点的颜色之外,内部节点还会保存其他信息,例如树的大小(就像在正常的RB树中一样,但数据保存在叶子ony中)。我也不需要对插入的数据进行排序。我使用RB只是为了在插入数据时获得平衡树,但我希望保持插入数据的顺序。
原始代码是(取自Okasaki的书):
data Color = R | B
data Tree a = E | T Color (Tree a ) a (Tree a)
insert