数据结构复习笔记(Data Structures & Algorithms in Java, 4th)－Trees

最新推荐文章于 2024-02-25 14:11:51 发布

置顶

navalphantom

最新推荐文章于 2024-02-25 14:11:51 发布

阅读量2.2k

点赞数

分类专栏： Data Structure 文章标签：二叉树树 basic 基础

本文链接：https://blog.csdn.net/shanwu1985/article/details/53464813

版权

一、树
树是一种以层次架构方式来储存数据的数据结构。除了根节点（Root）以外，其它节点都有一个父节点及可能会有子节点。若节点没有子节点，我们称其为 external node, 又称为 leaves；相反的，若我们称一节点为 internal，则该节点至少有个子节点。

树的常见接口：

public interface TreeADT<T> {
    int size();

    boolean isEmpty();

    Iterator<TreeNode<T>> iterator();

    void replace(TreeNode<T> oldOne, T newValue);

    void addNewNode(TreeNode<T> parent, TreeNode<T> child);

    TreeNode<T> root();

    TreeNode<T> findNode(T target);

    TreeNode<T> parent(TreeNode<T> v);

    Iterable<TreeNode<T>> children(TreeNode<T> v);

    boolean isInternal(TreeNode<T> v);

    boolean isExternal(TreeNode<T> v);

    boolean isRoot(TreeNode<T> v);
}

树的节点API