码迷,mamicode.com
首页 > 其他好文 > 详细

树与二叉树

时间:2017-07-11 11:50:43      阅读:187      评论:0      收藏:0      [点我收藏+]

标签:sha   org   one   str   intern   ini   dex   ast   element   

  • A tree is a finite nonempty set of elements , it is an abstract model of hierarchical structure. Application:Organization chartsFile systemsProgramming environments 名词解释:Root:根node without parentSiblings:兄弟节点 nodes share the same parentInternal node :内部节点node with at least one childExternal node(leaf):叶节点node without childrenAncestors of a node :祖先节点Descendant of a node :后裔 术语:
    • Depth of a node: number of ancestors
    • Height of a tree: maximum depth of any node
    • Degree of a node: the number of its children
    • Degree of a tree: the maximum number of its node.
    • Subtree: tree consisting of a node and its descendants

树与二叉树

标签:sha   org   one   str   intern   ini   dex   ast   element   

原文地址:http://www.cnblogs.com/carleunderwood/p/7149775.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!