package com.kewf.dirtree.*

import java.util.*;

/**
 * 目錄樹的一個結(jié)點(diǎn). <br/>
 * 它的主要屬性有結(jié)點(diǎn)標(biāo)識、父結(jié)點(diǎn)、它在目錄樹中的層次(根結(jié)點(diǎn)為0)、結(jié)點(diǎn)的值、子結(jié)點(diǎn)。
 * <p>Copyright: Copyright (c) 2004</p>
 * @author flyxxxxx
 * @version 1.0
 */
public class Node {
  private int id;
  private Node parent;
  private int level;
  private Object value;
  protected ArrayList childs = new ArrayList();

  /**
   * 構(gòu)造方法
   * @param id int 結(jié)點(diǎn)ID
   * @param parent Node 父結(jié)點(diǎn)
   */
  Node(int id, Node parent) {
    this.id = id;
    if (parent != null) {
      this.parent = parent;
      parent.childs.add(this);
      this.level = parent.getLevel() + 1;
    }
    else {
      level = 0;
    }
  }

  /**
   * 得到結(jié)點(diǎn)ID.
   * @return int 結(jié)點(diǎn)ID
   */
  public int getId() {
    return id;
  }

  /**
   * 得到結(jié)點(diǎn)在目錄樹中的層次.
   * 其中根結(jié)點(diǎn)為0，根結(jié)點(diǎn)的子結(jié)點(diǎn)為1，依次類推
   * @return int 結(jié)點(diǎn)在目錄樹中的層次
   */
  final public int getLevel() {
    return level;
  }

  /**
   * 得到結(jié)點(diǎn)的值.
   * 也就是TreeNode接口所引用的對象
   * @return Object 結(jié)點(diǎn)的值
   */
  final public Object getValue() {
    return value;
  }

  /**
   * 設(shè)定結(jié)點(diǎn)的值.
   */
  final void setValue(Object value) {
    this.value = value;
  }

  /**
   * 得到子結(jié)點(diǎn)列表.
   * Iterator中存儲的是Node對象
   * @return Iterator 子結(jié)點(diǎn)列表
   */
  final public Iterator getChilds() {
    return childs.iterator();
  }

  /**
   * 得到子結(jié)點(diǎn)數(shù)量.
   * @return int 子結(jié)點(diǎn)數(shù)量
   */
  final public int getChildsNumber() {
    return childs.size();
  }

  /**
   * 是否有子結(jié)點(diǎn).
   * @return boolean 有子結(jié)點(diǎn)返回true
   */
  final public boolean hasChilds() {
    return childs.size() > 0;
  }

  /**
   * 得到父結(jié)點(diǎn).
   * 如果結(jié)點(diǎn)為根結(jié)點(diǎn)，返回null
   * @return Node 父結(jié)點(diǎn)
   */
  final public Node getParent() {
    return parent;
  }

  /**
   * 得到第level級父結(jié)點(diǎn).
   * @param level int 父結(jié)點(diǎn)的層次(level大于等于0，小于此結(jié)點(diǎn)的層次)
   * @return Node 第level級父結(jié)點(diǎn)
   */
  final public Node getParent(int level) {
    if (level < 0 || level >= this.level) {
      throw new ArrayIndexOutOfBoundsException("level is error.");
    }
    Node n = parent;
    for (int i = 1; i < level; i++) {
      n = n.getParent();
    }
    return n;
  }

  /**
   * 得到結(jié)點(diǎn)在同級結(jié)點(diǎn)的相對位置.
   * @return int 結(jié)點(diǎn)在同級結(jié)點(diǎn)的相對位置
   */
  final public int getPosition() {
    if (parent == null) {
      return 0;
    }
    return parent.childs.indexOf(this);
  }

  /**
   * 結(jié)點(diǎn)是否是同級結(jié)點(diǎn)的最后一個.
   * @return boolean 是返回true
   */
  final public boolean isLast() {
    if (parent == null) {
      return true;
    }
    return getPosition() == parent.childs.size() - 1;
  }

  /**
   * 結(jié)點(diǎn)是否同級結(jié)點(diǎn)的第一個.
   * @return boolean 是返回true
   */
  final public boolean isFirst() {
    return getPosition() == 0;
  }

  /**
   * 得到目錄樹中下一個結(jié)點(diǎn).
   * 如果此結(jié)點(diǎn)是目錄樹最后一個結(jié)點(diǎn)則返回null
   * @return Node 下一個結(jié)點(diǎn)
   */
  final public Node getNext() {
    if (childs.size() > 0) {
      return (Node) childs.get(0);
    }
    Node n = parent;
    while (n != null) {
      Node node = n.getNextSibling();
      if (node != null) {
        return node;
      }
      n = n.getParent();
    }
    return null;
  }

  /**
   * 得到下一個同級結(jié)點(diǎn).
   * 沒有下一個同級結(jié)點(diǎn)返回null
   * @return Node 下一個同級結(jié)點(diǎn)
   */
  final public Node getNextSibling() {
    if (parent == null) {
      return null;
    }
    int k = getPosition();
    if (k == parent.getChildsNumber() - 1) {
      return null;
    }
    return (Node) parent.childs.get(k + 1);
  }

  /**
   * 得到前一個同級結(jié)點(diǎn).
   * 沒有前一個同級結(jié)點(diǎn)返回null
   * @return Node 前一個同級結(jié)點(diǎn)
   */
  final public Node getPreviousSibling() {
    int k = getPosition();
    if (k == 0) {
      return null;
    }
    return (Node) parent.childs.get(k - 1);
  }

  /**
   * 得到前一個結(jié)點(diǎn).
   * 根結(jié)點(diǎn)的前一個結(jié)點(diǎn)為null
   * @return Node 前一個結(jié)點(diǎn)
   */
  final public Node getPrevious() {
    Node n = getPreviousSibling();
    if (n != null) {
      return n;
    }
    return parent;
  }

}