摘要： 20162325 2017 2018 2 《程序设计与数据结构》第9周学习总结 教材学习内容概要 堆是一棵完全二叉树，其中每个元素大于等于其所有子结点的值。 向堆中添加一个元素的方法是，首先将这个元素添加为叶结点，然后将其向上移动到合适的位置。 从堆中删除最大元素的方法是，首先将这个元素的叶结点来取 阅读全文

摘要： 详情请见 "团队博客" 阅读全文

摘要： 课堂任务（上课时图片上传一半活动截止了，故在此补充博客） 完成情况： 知识点 假设有n个权值，则构造出的哈夫曼树有n个叶子结点。 n个权值分别设为 w1、w2、…、wn，哈夫曼树的构造规则为： 1.将w1、w2、…，wn看成是有n 棵树的森林(每棵树仅有一个结点); 2.在森林中选出根结点的权值最小 阅读全文

摘要： 20162325 2017 2018 2 《程序设计与数据结构》第8周学习总结 教材学习内容概要 二叉查找树是一棵二叉树，对于其中的每个结点，左子树上的元素小于父结点的值，而右子树上的元素大于等于父结点的值。 最有效的二叉树是平衡的，所以每次比较时可以排除一半的元素。 如果没有其他操作，二叉查找树的 阅读全文

摘要： 树 实验报告 代码托管地址 "码云链接" 实验 1实现二叉树 实验要求 参考教材p375,完成链树LinkedBinaryTree的实现（getRight,contains,toString,preorder,postorder） 用JUnit或自己编写驱动类对自己实现的LinkedBinaryTr 阅读全文

摘要： 20162325 2017 2018 2 《程序设计与数据结构》第7周学习总结 教材学习内容概要 树是非线性结构，其元素组织为一个层次结构 树的度表示树种任意结点的最大子结点数 有m个元素的平衡n叉树的高度是log n底m 树的遍历有4种方法 进行层序遍历时可用队列来储存树中的元素使用数组实现二叉树 阅读全文

摘要： 详情请见 "团队博客" 阅读全文

摘要： Demand 之前活动中误传成别的截图，故在此补充博客 1.使用自己实现的栈构建Android程序，提供用于栈的一个puh按钮和pop按钮，在文本域接收一个字符串作为push的输入，文本区将显示每个操作后的内容 2.可以使用动画实现动态效果（有加分） 3.提交测试代码运行截图，要全屏，包含自己的学号 阅读全文

摘要： 20162325 2017 2018 2 《程序设计与数据结构》第6周学习总结 教材学习内容概要 队列是先进先出（FIFO）的集合 队列是保存重复编码k值的一种有效结构 实现模拟时常用队列来表示等待的一列 队列的链式实现方式便于找到指向链表中的第一个和最后一个元素的引用 入队和出队操作在集合的两端进 阅读全文

摘要： Demand 1 用实现循环队列 2 参考PPT用循环队列打印杨辉三角 3 用JDB或IDEA单步跟踪排队情况，画出队列变化图，包含自己的学号信息 4 把代码推送到代码托管平台 5 把完成过程写一篇博客：重点是单步跟踪过程和遇到的问题及解决过程 6 提交博客链接 "Codes" package Af 阅读全文