永久二叉搜索
树这是Okasaki的“ Functional Data Structures”(纯
数据结构)的纯功能二进制搜索
树。
冈崎的《红黑
树》版本是鼓舞人心的,但他著名地保留了delete()方法作为读者的练习。 我找到了的,但是它使用模式匹配并且相当复杂。
阿恩·安德森(Arne Andersson)发明了红黑
树的简化变种,现在称为“
AA 树”,以牺牲稍低的性能来
实现大规模简化的
实现。
朱利安·沃克(Julienne Walker)有一个出色的 详细介绍了几种
数据结构,并很好地阐述了
AA 树。 使用该参考,我能够在2014年为Cython / Python创建功能性的
AA 树,但是所有版本的
AA 树都具有非常必要的风格,因此将其转换为纯变体有点棘手。
近日笔者了解到,C ++ 11的新shared_ptr可用于
实现功能性
数据结构没有太多的痛苦,并发现Okasaki年代巴尔托什卢斯
到此这篇TreeSize Free(treesizefree 安卓)的文章就介绍到这了,更多相关内容请继续浏览下面的相关 推荐文章,希望大家都能在编程的领域有一番成就!版权声明:
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如若内容造成侵权、违法违规、事实不符,请将相关资料发送至xkadmin@xkablog.com进行投诉反馈,一经查实,立即处理!
转载请注明出处,原文链接:https://www.xkablog.com/rfx/20815.html