数据结构java第六章
2019-06-19 13:25:18 10 举报
AI智能生成
登录查看完整内容
数据结构java第六章
作者其他创作
大纲/内容
chapter_06
树的定义
由n各节点构成的有限集合
双亲节点或父母节点
孩子节点
树的根
祖先结点
兄弟结点
两结点共有一个双亲结点
叶子结点
没有孩子结点的结点
结点n的度
n的孩子结点的数量
树的度
树中所有结点的最大度数
二叉树的重要性质
满二叉树
一棵高度为h且有2^h - 1个结点的二叉树称为满二叉树
完全二叉树
删除高度为h的满二叉树中第h层的0个或多个最右边叶结点的树
如果深度为h、由n个结点的二叉树中每个结点能够与深度为h的顺序编号的满二叉树从1到n标号的结点相对应,则称这样的二叉树为完全二叉树
Huffman树的构造
0 条评论
回复 删除
下一页