文件名称:
jostletree.rs:Jostletree。 效率更高的部分和树-源码
开发工具:
文件大小: 11kb
下载次数: 0
上传时间: 2021-03-15
详细说明：乔斯特尔树
JostleTree是部分求和树，其项目宽度存储在树的分支中，而不仅仅是叶子。
要了解锯木有什么用途，可以想象一下在狭窄的架子上紧紧捆在一起的一系列大小不同的物体。 它们之间没有空格。 当您插入一个新项目时，它之后的所有项目都需要移动一点。 同样，如果一件物品的尺寸发生变化，则需要稍微移动一下之后的所有物品，它将保持紧密包装。
jostletree支持插入，调整大小和删除，还支持按位置随机访问； 从起点选择距离并绘制任何内容。 此处提到的所有操作均以对数时间运行。
如果您需要使用这些属性为一系列事物建模，您将不会比jostletree做得更好。
其显着的应用之一是从大型集合中随机采样，其中集合中的每个元素可能具有不同的绘制概率。 这是我所知道的唯一的加权去除随机抽样解决方案。 您还可以偏向抽样，以偏向于从列表的一端或另一端抽取，例如，如果您想对内容聚合器进行抽样，以使评
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
