问题标签 [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 投票
1 回答
67 浏览

java - 使用 JAVA TREEMAP/任何 DS 时如何在每个节点上获取句柄以存储/更新某些值

假设我想在 Node() 中存储其他信息,例如:左子树中的节点数和右子树中的节点数。我调用的每个插入/添加最终都应该在途中更新这些计数器。问题是 JAVA API 不提供这个句柄,只更新这个节点。

有没有办法我可以获得句柄或提供一些函数,JAVA 可以在每次找到节点时调用它,并且在该函数中我可以更新这些计数器。

0 投票
3 回答
39313 浏览

java - sorting treemap based on key, where key is variable

I want to sort the tree map based on the key where key is a variable,so sorting should be based on variable value, How can we achieve this? I want use in built sort method rathar implementing it through code, any reply with example is of great help.

0 投票
6 回答
5421 浏览

java - 获取 TreeMap 的最后 3 个值

我有一个日期/字符串 TreeMap,我想遍历最后 N 个条目。

然后我迷路了。我发现了这个:

然后我不知道怎么说:

有什么帮助吗?

0 投票
3 回答
2404 浏览

java - Java 对 Guava TreeBasedTable 进行排序

我有一个TreeBasedTable来自 Guava (Gooogle Collections) 的对象。它的形式是TreeBasedTable<k1, k2, v>k1k2实施Comparable。现在,当我显示表格时,我希望用户能够以不同的方式对其进行排序以更改值的顺序。

我尝试的方法是遍历表,并为每个值更改比较方法中使用的变量。问题是它通过循环一次,然后返回 a NullPointerException,我认为我已经缩小到尝试在迭代它时更改顺序(我知道新手错误)。

所以我想知道,重新排序这张桌子的好方法是什么?

0 投票
3 回答
11484 浏览

java - 比较器必须重写超类方法

我正在制作一个TreeMap<String, String>并想以降序方式订购它。我创建了以下比较器:

我像这样构造 TreeMap:

myMap = new TreeMap<String, String>(descender);

但是,我收到以下错误:

我从来没有完全了解过泛型,我做错了什么?

0 投票
2 回答
1609 浏览

scala - 是否有 Scala 版本的 NavigableMap?

在 Java 1.6 中,引入了NavigableMap(和NavigableSet)接口,并更新了TreeMap以实现新接口。除此之外,NavigableMap 对于询问诸如“集合中的哪个元素最接近 X?”之类的问题非常有用(请参阅François Sardin 的这篇出色的博客文章以获取示例和讨论)。

我希望在 Scala 2.8 的 TreeMap 实现中找到类似的东西,但可惜,它似乎并非如此(至少,它并不明显)。是否有另一个类似于 Java 的 NavigableMap 的 Scala 类或特征?如果没有,是否有一些简单的 Scala 习语可以用来实现类似的目标?

我意识到我可以使用 Java 的 TreeMap,但我想留在 Scala 集合框架内(如果只是为了简单)。

0 投票
6 回答
1967 浏览

java - 遍历类的树形图集合的Java问题

我尝试使用以下方法迭代 Tile() 类的 Treemap:

如何在迭代器中获取对象 Tile 的实例?或者,如果有更好的方法,请告诉我。

我试过用谷歌搜索这个,但我总是在寻找遍历纯数据的方法,比如字符串等,而不是类的实例化......

0 投票
3 回答
10426 浏览

java - 对 TreeMap 中的 Key 上的自定义数据结构进行排序

我正在尝试对键上的 TreeMap 进行排序。键是一些具有 int、List、String 等的自定义 DataStructure。我期望排序的成员有一些重复项。假设该成员是Rank。超过 1 个对象可以具有相同的等级。

简化版示例:

注意:在 CompareTo 方法中,不会有意返回 0 以不忽略重复项。(如果这不是避免重复项的正确方法,请纠正我)

和自定义对象

输出::

预期:分别基于排名 0、1、0 的第一、第二、第三。

我在谷歌上看了几个例子。它们中的大多数是使用具有原始数据类型的键或值进行 TreeMap 排序的基本用法,但当排序成员是自定义键 DataStructure 的一部分时,没有一个具有重复项。

请帮忙?

0 投票
3 回答
11273 浏览

svg - svg 属性的负值不允许

我正在尝试绘制两个谷歌树形图并将它们保存在选项卡中并收到错误消息:

<width>不允许svg 属性为负值

只有一个树形图是可见的。我假设另一个无法完成绘图。控制台中没有其他错误描述。(谷歌浏览器)。

我的代码:http: //jsfiddle.net/tTqjr/

0 投票
1 回答
999 浏览

javascript - Protovis Treemap - Show labels on hover over

I have a treemap that I've created. Now I'm trying to get the hover over to work properly. I would like the text for each treemap.leaf to only appear when the user hovers over that particular leaf.

I've tried to follow this example to no avail http://mbostock.github.com/protovis/docs/interaction.html

The code I have so far is as follows: