第五章学习小结

本章学习中我认识了树。树是一种重要的非线性数据结构,直观地看,它是数据元素按分支关系组织起来的结构,很象自然界中的树那样。树有普通树和二叉树之分,在计算机科学中,二叉树是每个结点最多有两个子树的有序树,二叉树的每个结点至多只有二棵子树,二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2的 i -1次方个结点;深度为k的二叉树至多有2^(k) -1个结点;二叉树中的最优树叫哈曼夫树,是一种带权路径长度最短的二叉树。WPL=(W1*L1+W2*L2+W3*L3+...+Wn*Ln),N个权值Wi(i=1,2,...n)构成一棵有N个叶结点的二叉树。可以知道哈曼夫树的WPL是最小的。

posted @ 2020-05-31 20:22  liuytjk  阅读(117)  评论(0编辑  收藏  举报