2.14学习总结

线性表：n个数据元素的有限序列（数据元素是同一个类型

链表：优点：内存动态化

栈：先进后出原则(类似弹夹)

队列：先进先出

二叉树：子树：树枝  节点：树叶  节点的度：叶子数目

哈夫曼树：带权路径长度最短（带权路径长度：树中所有的叶结点的权值乘上其到根结点的路径长度

计算路径长度

(c)WPL = 7*1+5*2+4*3+2*3 = 35