问题标签 [treemap]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
2 回答
1908 浏览

java - 如何迭代同步的treeMap?

目前有这个实现:

如何像数组一样从头到尾遍历所有内容?

谢谢

0 投票
1 回答
1794 浏览

r - 您如何在 R 中调整/控制树形图中的比例(使用“组合”库)?

我正在使用 R 和“组合”库来构建树形图。比例默认为“-1000 到 1000”。

例如,我需要它是“0 到 1000”。我知道 map.market() 有一个“比例”参数,但我不知道要传递给它什么。

0 投票
6 回答
3489 浏览

java - 当两个以上的值具有相同的排序属性时,按值对 Java TreeMap 进行排序不起作用

我想根据值的某些属性对 Java TreeMap 进行排序。具体来说,我想TreeMap<Integer, Hashset<Integer>>根据 的大小对 a 进行排序Hashset<Integer>。为了实现这一点,我做了以下工作:

比较器类:

一个使用示例:

问题:

originalMap当包含超过 2 个相同大小的值时,这不起作用。对于其他情况,它可以正常工作。当映射中两个以上的值大小相同时,新排序映射中的第三个值为 null 并在我尝试访问它时抛出 NullPointerException。

我无法弄清楚问题是什么。如果有人能指出,我会很好。

更新: 这是一个在两个值具有相同大小时有效的示例:http: //ideone.com/iFD9c 在上面的示例中,如果您取消注释第 52-54 行,此代码将失败 - 这就是我的问题所在。

0 投票
9 回答
7729 浏览

java - 需要 Java TreeMap 的快速替代方案可以容纳许多映射而不会减速

我正在编写一个使用 TreeMap 的 Java 程序,一旦有成千上万的整数字符映射,性能就会减慢到爬行。

我想知道是否有某种类型的排序集实现的实现,它可以使用 int 和 char 原语并具有类似“headMap”和“tailMap”函数的东西。

我目前正在看 Trove。我还研究了一个使用插入排序但不包括头和尾函数的链表的实现。我认为带有插入排序的链表会比树慢,不是吗?

0 投票
0 回答
626 浏览

.net - 用于具有嵌套级别的树图可视化的 WPF 控件

我正在寻找一个用于树图可视化的 WPF 控件,如下所示:
在此处输入图像描述

对我来说这里的关键点 - 恒定高度和可变宽度(反之亦然)。当我们在矩形区域(区域与某些属性的值成比例,例如文件大小)上划分矩形时,它与流行的可视化样式不同。
我知道 Silverlight/WPF 工具包的树图和 treemap.codeplex.com。还有 Teleric 的 xamTreeMap。但是他们所有人都只可视化叶子节点而不是具有所有嵌套级别的整个树 - 这就是我需要的。

0 投票
3 回答
298 浏览

java - 哪个 Java 数据对象用于多维范围匹配?

项目背景: 我正在为 java 编写一个可以使用 gdal2tile.py 瓦片的地图瓦片覆盖类。基本上,我最终会得到数千个 jpg 文件,它们位于“缩放级别/X 坐标/Y 坐标”之类的文件结构中。坐标是整数,但不一定从 0 或 1 开始。我将不得不搜索在一定范围内找出我需要渲染哪些。

我的问题: 我尝试使用文件结构本身进行迭代,但速度非常慢(不足为奇)。我尝试使用文件结构和 .contains() 字符串的 ArrayList 进行迭代,但它似乎更慢(不太令人惊讶)。理想情况下,我想使用一种数据结构,它可以让我在多个维度上选择一个范围,以便我可以调用类似的东西。

Tiles.getWhere(Zoom Level,min X,max X,min Y,maxY);

我认为某种 Collection 或 TreeMap 将是正确的选择,但我对 Java 的经验不足,无法确定,而且我不想对许多不同的方法进行基准测试。

我可以使用 SQLite 来做到这一点,但这似乎有点矫枉过正。

我的问题: 在给定多维约束的情况下,检查数据集是否存在的最有效方法是什么?

0 投票
1 回答
589 浏览

javascript - 标记父节点 - Protovis 树形图

我正在尝试标记树图的父节点,但到目前为止只能成功访问树图的各个叶子。现在它确实打印父节点的名称,但我希望它以父节点为中心,而不是我现在拥有的单个叶子。

0 投票
1 回答
3259 浏览

java - 如何在构造函数中实例化比较器

我从未见过在 TreeMap 结构的构造函数内部创建的比较器。怎么做呢?有没有办法让 TreeMap() 构造函数调用另一个具有比较器参数的 TreeMap 构造函数来设置比较器?

0 投票
1 回答
1656 浏览

java - 获取第一个值 TreeMultiMap

我是 GUAVA 的新手,我不知道如何通过个人比较器获取 TreeMultiMap 订单中的第一个值。

我创建一个这样的多树图:

我想获得第一个值,而不是按键排序,而不是值。我阅读了 Javadoc,并说我必须使用 Get(Key),但我不知道如何按值获取我的第一个键顺序。

谢谢。

0 投票
4 回答
141 浏览

java - i-1 访问 TreeMap

我想通过一个整数键在 14000-18000 范围内的映射。我想浏览它们并打印它们之间的相对差异。因此,如果有三个键1415214153, 14159,则打印输出将是0, 1, 7

我已将键和值放入 TreeMap,因为它按顺序存储内容。

但是,通过我的实现:

我正在浏览地图,但不知道如何获得“上一个”条目。如果我使用的是数组,我可以获得(i-1)th值并从中减去i以获得相对值。有没有办法使用 java 地图获得功能?