treeset

0熱度

1回答

好的，教授希望我爲我的TreeSet類實現get方法。他給我的算法爲指針，實現get方法： GET（K）從樹根開始，令M是節點的左子樹的數量。（1）如果M等於k-1，那麼根就是你要找的節點。（2）如果M小於k，那麼你正在尋找的節點必須在右子樹中。當我們移動到右側子樹時，我們必須從減去M + 1。現在右子樹成爲新的根，並且你重複這個過程。（3）如果M大於k，則必須檢查左邊子樹中的節點

1熱度

3回答

轉換一個SortedSet的一個整數數組

介紹首先我想要說的是我學習java，所以如果在任何時候，我做的事情是低效或可以做更好的開始的，請告訴我。我想要做的是按鍵按字母順序排序HashMap，然後按照該順序返回值列表。谷歌搜索後，我發現我可以使用SortedSet輕鬆地對HashMap進行排序，但是後來遇到了如何將樹設置爲數組的問題？例像這樣的輸入： { 「蘋果」，「梨」，「櫻花」，「蘋果」，「櫻花」，「梨」，「蘋果」

1熱度

2回答

TreeSet只添加一個值？

我是Java Collections的新手。我有三個類，即MyData，Initializer和SetBasics 我已經創建了一個HashSet和一個TreeSet。現在問題是HashSet工作正常，但TreeSet只存儲一個值。這裏是我的類類邁德特 `包collectionsWorkUp.setDemos; 公共類邁德特實現可比{ MyData(){ } MyData(String

0熱度

2回答

在Java中使用TreeSet

我已經創建了自己的類，我想創建我的TreeSet。我的課程如下所示： class mytree implements Comparable { int line_no; line_segment line[]; public int compareTo(Object obj) { tree t = (tree)obj; if(th

3熱度

4回答

如何在二叉樹中找到下一個繼承者？

我想在自己的TreeSet類中實現一個Iterator。但是，我的創建它的嘗試只能在當前節點爲根的情況下才有效。迭代器看起來是這樣的：構造： public TreeWordSetIterator() { next = root; if(next == null) return; while(next.left != null) ne

0熱度

2回答

訪問數據中設置Java

我從一個txt文件通過掃描儀訪問數據，.txt文件的樣子： 001 City 5000.00 101 002 Capital 4000.00 101 003 Farm 1000.00 102 我需要這個重新格式化這樣的： Capital City Farm 101 9000.00 102 1000.00 我的代碼索爾遠： try{ Scanner scan =

0熱度

1回答

泛型：Treeset添加一個子類

我陷入了下面的情況。我有一個叫做Fusion的抽象類，它應該有一個所謂的ClusteringObjects（也是一個抽象類）的TreeSet。因此，我將類型設置爲 public abstract class Fusion { protected TreeSet<? extends ClusteringObject> metadata; //CODE } 在融合（被稱爲T

2熱度

5回答

允許重複項的TreeSet或TreeMap

我需要一個排序元素的Collection，但不會刪除重複項。我去過TreeSet。由於TreeSet實際上增加值的支持TreeMap： public boolean add(E e) { return m.put(e, PRESENT)==null; } 而且樹形圖使用Comparatorscompare邏輯我寫的刪除重複項一個Comparator在相同元素的情況下返回1而不是0。因此，在相

6熱度

5回答

的java：TreeSet的順序

有了這個代碼，我得到這樣的輸出： TreeSet<String> t=new TreeSet<String>(); t.add("test 15"); t.add("dfd 2"); t.add("ersfd 20"); t.add("asdt 10"); Iterator<String> it=t.iterator(); while(it.has

0熱度

2回答

Java TreeSet和HashSet是否期望使用相同的數據給出不同的結果？

以下程序打印 one | two one | two 使用HashSet時。如果我將其更改爲TreeSet，則只能打印 one | two 是否不期望使用同一組數據給出相同的結果？我在這裏做了什麼錯誤？在TreeSet中，程序中的第二條記錄是否重複？ import java.util.HashSet; import java.util.Set; public class SetTest { p