com.tencent.angel.sona.tree.basic.Tree Maven / Gradle / Ivy

Go to download
/*
 * Tencent is pleased to support the open source community by making Angel available.
 *
 * Copyright (C) 2017-2018 THL A29 Limited, a Tencent company. All rights reserved.
 *
 * Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except in
 * compliance with the License. You may obtain a copy of the License at
 *
 * https://opensource.org/licenses/Apache-2.0
 *
 * Unless required by applicable law or agreed to in writing, software distributed under the License
 * is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express
 * or implied. See the License for the specific language governing permissions and limitations under
 * the License.
 *
 */
package com.tencent.angel.sona.tree.basic;

import java.io.Serializable;
import java.util.Map;
import java.util.TreeMap;

public abstract class Tree implements Serializable {
    protected final Param param;
    protected Map nodes;

    public Tree(Param param) {
        this.param = param;
        this.nodes = new TreeMap<>();
    }

    public Param getParam() {
        return this.param;
    }

    public Node getRoot() {
        return this.nodes.get(0);
    }

    public void setRoot(Node root) {
        if (root.getParent() != null)
            throw new RuntimeException("Root node should not have parent");
        setNode(0, root);
    }

    public Node getNode(int nid) {
        return this.nodes.get(nid);
    }

    public void setNode(int nid, Node node) {
        this.nodes.put(nid, node);
    }

    public Map getNodes() {
        return this.nodes;
    }

    public int size() {
        return nodes.size();
    }

    public int numLeaves() {
        return (nodes.size() + 1) / 2;
    }
}