有序二进制树,使用树排序按升序打印字符串

时间:2015-04-29 17:35:15

标签: java sorting binary-tree

好的我的目标是从标准输入逐行读取(每行一个字符串),将它们插入树中,然后按升序对字符串进行排序并打印出来。打印

java.util.ArrayList$Itr@659e0bfd

问题: 这是什么意思

return elementsList.iterator();

?我如何在我的主体中使用它?

public class OBTComparable<Type extends Comparable<Type>>
{
  ... 
  private Type data;
  ...
  public Iterator elementsAscending()
  {
    ArrayList<Type> elementsList = new ArrayList<Type>();
    addElementsAscending(elementsList);
    return elementsList.iterator();
  } // elementsAscending

  private void addElementsAscending(List elementsList)
  {
    if (!empty)
    { 
      left.addElementsAscending(elementsList);
      elementsList.add(data); 
      right.addElementsAscending(elementsList);
    } // if
  } // addElementsAscending 

现在主要:

public static void main(String[] args)
{
  OBTComparable<String> obt = new OBTComparable<String>();
  BufferedReader reader
    = new BufferedReader(new InputStreamReader(System.in));

  try
  {
    String line;
    while ((line = reader.readLine()) != null)
      obt.insert(line);
    obt.elementsAscending();
    System.out.println(obt.elementsAscending()); 
    ////// NEED HELP HERE /////


  } catch (IOException e) { System.out.println(e); };  

0 个答案:

没有答案