文件名称：red_black_tree:Elixir的红黑树实现
文件大小：13KB
文件格式：ZIP
更新时间：2024-05-22 00:46:41
Elixir
红黑树 Elixir的红黑树实现。 安装 将以下内容添加到mix.exs部门： {:red_black_tree, "~> 1.0"} 关于 提供具有O(log(N))查找，插入和删除性能以及O(1)大小性能的有序键值存储。 实现行为， 协议和协议。 比较 默认情况下，键使用严格相等性进行比较（请参见下面的注释），从而允许在同一棵树中使用多态键： RedBlackTree . new () |> RedBlackTree . insert ( :a , 1 ) |> RedBlackTree . insert ({ :compound , :key }, 2 ) 可以在初始化时通过:comparator选项提供自定义比较:comparator 。 例如，假设我们要存储包含订单信息的地图，这些地图按产生的收入排序，按ID唯一。 我们将使用RedBlackTree.compare
【文件预览】：
red_black_tree-master
----.gitignore(39B)
----README.md(3KB)
----test()
--------red_black_tree_test.exs(11KB)
--------test_helper.exs(15B)
--------red_black_tree()
----LICENSE(1KB)
----config()
--------config.exs(1KB)
----.travis.yml(33B)
----mix.lock(305B)
----lib()
--------red_black_tree.ex(18KB)
--------red_black_tree()
----mix.exs(843B)