001: /*
002: * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER.
003: *
004: * Copyright 1997-2007 Sun Microsystems, Inc. All rights reserved.
005: *
006: * The contents of this file are subject to the terms of either the GNU
007: * General Public License Version 2 only ("GPL") or the Common
008: * Development and Distribution License("CDDL") (collectively, the
009: * "License"). You may not use this file except in compliance with the
010: * License. You can obtain a copy of the License at
011: * http://www.netbeans.org/cddl-gplv2.html
012: * or nbbuild/licenses/CDDL-GPL-2-CP. See the License for the
013: * specific language governing permissions and limitations under the
014: * License. When distributing the software, include this License Header
015: * Notice in each file and include the License file at
016: * nbbuild/licenses/CDDL-GPL-2-CP. Sun designates this
017: * particular file as subject to the "Classpath" exception as provided
018: * by Sun in the GPL Version 2 section of the License file that
019: * accompanied this code. If applicable, add the following below the
020: * License Header, with the fields enclosed by brackets [] replaced by
021: * your own identifying information:
022: * "Portions Copyrighted [year] [name of copyright owner]"
023: *
024: * Contributor(s):
025: * The Original Software is NetBeans. The Initial Developer of the Original
026: * Software is Sun Microsystems, Inc. Portions Copyright 1997-2006 Sun
027: * Microsystems, Inc. All Rights Reserved.
028: *
029: * If you wish your version of this file to be governed by only the CDDL
030: * or only the GPL Version 2, indicate your decision by adding
031: * "[Contributor] elects to include this software in this distribution
032: * under the [CDDL or GPL Version 2] license." If you do not indicate a
033: * single choice of license, a recipient has the option to distribute
034: * your version of this file under either the CDDL, the GPL Version 2 or
035: * to extend the choice of license to its licensees as provided above.
036: * However, if you add GPL Version 2 code and therefore, elected the GPL
037: * Version 2 license, then the option applies only if the new code is
038: * made subject to such option by the copyright holder.
039: */
040:
041: package org.netbeans.modules.profiler.utilities.trees;
042:
043: import java.util.List;
044:
045: /**
046: *
047: * @author Jaroslav Bachorik
048: */
049: public abstract class TreeDecimator<T> {
050: //~ Inner Interfaces ---------------------------------------------------------------------------------------------------------
051:
052: public static interface NodeFilter<F> {
053: //~ Methods --------------------------------------------------------------------------------------------------------------
054:
055: boolean match(F node);
056:
057: boolean maymatch(F node);
058: }
059:
060: //~ Methods ------------------------------------------------------------------------------------------------------------------
061:
062: /**
063: * Will decimate a tree given its root node and filter
064: * @param oldRoot The tree root
065: * @param filter The filter to use
066: * @return Returns a decimated version of the given tree; the new root is the first node that matches the filter
067: */
068: public T decimate(T oldRoot, NodeFilter<T> filter) {
069: return decimate(oldRoot, null, filter);
070: }
071:
072: /**
073: * Returns all children of a specified node
074: * @param aNode The node to return the children from
075: * @return Returns all children of a specified node
076: */
077: protected abstract List<T> getChildren(T aNode);
078:
079: /**
080: * Connects a list of children to the specified node
081: * @param aNode A node to connect the children to
082: * @param children A children to connect
083: */
084: protected abstract void attachChildren(T aNode, List<T> children);
085:
086: /**
087: * Removes a child from the list of children of the specified node
088: * @param aNode The node to remove a child from
089: * @param child The node to remove
090: */
091: protected abstract void detachChild(T aNode, T child);
092:
093: /**
094: * Removes all children from the specified node
095: * @param aNode The node to remove all children from
096: */
097: protected abstract void detachChildren(T aNode);
098:
099: private T decimate(T oldRoot, T oldParent, NodeFilter<T> filter) {
100: if (filter.match(oldRoot)) {
101: if (oldParent != null) {
102: detachChild(oldParent, oldRoot);
103: }
104:
105: return oldRoot;
106: }
107:
108: for (T node : getChildren(oldRoot)) {
109: if (filter.maymatch(node)) {
110: T found = decimate(node, oldRoot, filter);
111:
112: if (found != null) {
113: return found;
114: }
115: }
116: }
117:
118: return null;
119: }
120: }
|