red-black-tree:在Haskell中实施的红黑树

红黑树 在Haskell中实现的数据结构。 该项目的目标是提供一种可以在O（log（n））时间内插入和查找元素的有效通用结构。 用法 实现BinaryTreeNode 要将值插入RedBlackTree ，其类型必须具有BinaryTreeNode的实例。 此类型类的成员必须实现Ord ，因此必须实现Eq ，以便可以在树中比较和排序值。 由于插入重复值可能会破坏树，因此此类型类提供以下功能： mergeNodes :: a -> a -> a 该函数采用两个BinaryTreeNode值，并返回一个新的“合并”节点。 仅在要插入一个值但树已包含与其相等的另一个值时才调用它。 这个新的“合并”节点将替换现有的节点，而无需对树进行任何进一步的修改。 如果要忽略重复的节点，则可以只返回第一个参数，因为可以确保该参数是树中已经存在的参数，而第二个参数是我们要插入的节点。 另一方面，如