随笔分类 -  数据结构

数据结构 —— 树
摘要：1、定义：递归定义 树和子树 2、度：结点的度：该节点的子树个数 树的度：树中所有结点度的最大值 3、层：结点的层：根节点为第一层 树的深度或高度：树中所有结点的最大层号 4、树的存储表示： 1）列表存储表示：根节点信息在最前面，随后是该节点的子树组成的列表 eg：P190 2）左儿子右兄弟存储表示 阅读全文
posted @ 2016-10-25 21:15 小小八 阅读(281) 评论(0) 推荐(0)