![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
SambaGao
迈和(北京)信息科技公司
云计算开发 Form.com 平台
coder
展开
-
二叉树是一种很重要的非线性数据结构
二叉树是一种很重要的非线性数据结构,它的特点是每个结点最多有两个后件,且其子树有左右之分(次序不能任意颠倒)。 1、二叉树的递归定义和基本形态 二叉树是以结点为元素的有限集,它或者为空,或者满足以下条件: ⑴有一个特定的结点称为根; ⑵余下的结点分为互不相交的子集L和R,其中R是根的左子树;L是根的右子树;L和R又是二叉树; 由上述定义可以看出,二叉树和树是两个不同的概转载 2010-04-30 17:17:00 · 1246 阅读 · 1 评论 -
哈夫曼树的带权路径长度是什么?
1.树的路径长度 树的路径长度是从树根到树中每一结点的路径长度之和。在结点数目相同的二叉树中,完全二叉树的路径长度最短。2.树的带权路径长度(Weighted Path Length of Tree,简记为WPL) 结点的权:在一些应用中,赋予树中结点的一个有某种意义的实数。 结点的带权路径长度:结点到树根之间的路径长度与该结点上权的乘积。 树的带权转载 2010-04-30 16:09:00 · 9212 阅读 · 0 评论