摘要: 相关介绍:  树形结构除了应用于查找和排序等操作时能调高效率,它在信息通讯领域也有着广泛的应用。哈弗曼(Huffman)树就是一种在编码技术方面得到广泛应用的二叉树,它同时也是一种最优二叉树。 哈弗曼树相关的的基本概念:  为了给出哈弗曼树的定义,从以下几个基本概念出发并进行描述 阅读全文
posted @ 2018-01-13 22:20 林学徒 阅读(592) 评论(2) 推荐(0) 编辑
摘要: 相关介绍:  二叉树是树的一种特殊形态,在二叉树中一个节点至多有左、右两个子节点,而在树中一个节点可以包含任意数目的子节点,对于森林,其是多棵树所组成的一个整体,树与树之间彼此相互独立,互不干扰,但其又是一个整体。树与二叉树之间、森林与二叉树之间可以相互的进行转换,且这种转换是一一对应的。 阅读全文
posted @ 2018-01-13 14:50 林学徒 阅读(5964) 评论(0) 推荐(1) 编辑