使用迭代器查看树中的下一个元素

Question

我想知道是否有方法来完成此操作，或者是否有其他数据结构。它必须被排序，没有重复，并有一个迭代器。

Answer 1

TreeSet有一个iterator，已排序，不会有重复项，并且能够通过使用higher看到下一个更高的元素。

例如：

TreeSet<Integer> ts = new TreeSet<Integer>(); 
ts.add(1); 
ts.add(4); 
ts.add(4); 
ts.add(3); 

for (Integer i : ts) { 
    System.out.println("current: " + i + " next: " + ts.higher(i)); 
} 

的输出是：

current: 1 next: 3 
current: 3 next: 4 
current: 4 next: null