摘要： 一、树 一个树，除了根节点之外，其它结点都有且仅有一个双亲结点 树的度：结点的度的最大值 二、森林 多个树组成森林 三、赫夫曼树 树的路径长度：从树的根结点到每一个结点的路径的长度之和 书的带权路径长度：树中所有叶子结点的带权路径长度之和 最优二叉树（赫夫曼树）：带权路径最小的二叉树 构造赫夫曼树？ 阅读全文

摘要： 边做边改模型 瀑布模型 制定计划、需求分析、软件设计、程序编写、软件测试、运行维护 遵循计划，强调文档的作用 存在的问题：文档工作量大；线性开发，只有开发周期结束之后才能看到成果；开发中的错误要等到测试阶段才能发现；在需求不明确、项目进行过程中变化大的情况下不可行 迭代模型（迭代增量式开发） 整个开 阅读全文