• 技术文章 >常见问题

    树的应用有哪些

    藏色散人藏色散人2020-06-29 10:16:15原创1914

    树的应用包括堆及其操作、哈夫曼树、集合及其运算;树是一种重要的非线性数据结构,直观地看,它是数据元素,在树中称为结点,按分支关系组织起来的结构,很像自然界中的树那样。

    树的应用包括堆及其操作、哈夫曼树、集合及其运算。

    相关简介:

    树是一种重要的非线性数据结构,直观地看,它是数据元素(在树中称为结点)按分支关系组织起来的结构,很象自然界中的树那样。

    定义

    一棵树(tree)是由n(n>0)个元素组成的有限集合,其中:

    (1)每个元素称为结点(node);

    (2)有一个特定的结点,称为根结点或根(root);

    (3)除根结点外,其余结点被分成m(m>=0)个互不相交的有限集合,而每个子集又都是一棵树(称为原树的子树)。

    以上就是树的应用有哪些的详细内容,更多请关注php中文网其它相关文章!

    声明:本文原创发布php中文网,转载请注明出处,感谢您的尊重!如有疑问,请联系admin@php.cn处理
    专题推荐:
    上一篇:二叉搜索树和二叉排序树一样吗 下一篇:平衡二叉树的特点有哪些?
    大前端线上培训班

    相关文章推荐

    • 由三个结点可以构造出多少种不同的二叉树• 二叉树有几种基本形态?• 树是什么结构• 二叉搜索树和二叉排序树一样吗

    全部评论我要评论

  • 取消发布评论发送
  • 1/1

    PHP中文网