longtreeutils.java

anewssystem新闻发布系统集成使用了spring hibernate freemarker EXTJS等开源框架 可以作为学习参考

package anni.core.web.json;

import org.apache.commons.logging.Log;
import org.apache.commons.logging.LogFactory;


/**
 * 树的工具类.
 * 主要用于LongTreeNode与json之间的转换
 *
 * @author Lingo
 * @since 2007-09-15
 */
public class LongTreeUtils {
    /** * logger. */
    private static Log logger = LogFactory.getLog(LongTreeUtils.class);

    /** * 工具类需要的保护构造方法. */
    protected LongTreeUtils() {
        logger.info("start");
    }

    /**
     * 不允许将自表外键关系设置成环状.
     * 就是说，当前的current的子节点中，如果包含parent，就不能把parent设置为current的上级节点
     *
     * @param current TreeEntityBean
     * @param parent TreeEntityBean
     * @param <T> TreeEntityBean
     * @return boolean 是否形成环状
     */
    public static <T extends LongTreeNode> boolean isDeadLock(
        LongTreeNode<T> current, LongTreeNode<T> parent) {
        if ((current == null) || (parent == null)
                || current.equals(parent)) {
            return true;
        } else {
            for (T child : current.getChildren()) {
                boolean isDeadLock = isDeadLock(child, parent);

                if (isDeadLock) {
                    return true;
                }
            }
        }

        return false;
    }
}