树

树

  • 树 是n(n>0)个元素的有限集合，它有且仅有一个称谓根的元素，其余元素是互不相交的子树。
  • 根结点：没有前件
    叶子结点：没有后件
  • 结点的度：后件个数
    树的度：所有结点的度中最大的度。
  • 树的深度：几层。
  • 子树
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 关于B树的一些总结(一)
    B树的定义 一棵m阶的B树满足下列条件： 树中每个结点至多有m个孩子。 除根结点和叶子结点外，其它每个结点至少有m...
    文档随手记阅读 13,290评论 0赞 25
  • 数据结构六(树)
    1.树的定义 树是n(n>=0)个结点的有限集.n=0时称为空树.在任意一颗非空树种:(1)有且仅有一个特定的称为...
    e40c669177be阅读 2,868评论 1赞 14
  • 数据结构与算法 —— 05 树
    1.树(Tree): 树是 n(n>=0) 个结点的有限集。当 n=0 时称为空树。在任意一颗非空树中：有且仅有一...
    ql2012jz阅读 1,039评论 0赞 3
  • B树（转）
    原文链接 B树 1.前言： 动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（...
    非典型程序员阅读 1,178评论 0赞 3
  • B树
    B树 1.前言： 动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Balan...
    铁甲依然在_978f阅读 1,459评论 0赞 4