摘要： 专题 查找与排序的Java代码实现（一） 查找（Searching） 线性查找（linear search） 属于无序查找算法，适合于存储结构为顺序存储或链接存储的线性表。 基本思想： 从数据结构线形表的一端开始，顺序扫描，依次将扫描到的结点关键字与给定值k相比较，若相等则表示查找成功；若扫描结束仍 阅读全文

摘要： 十字链表的画法 基本概念 十字链表（Orthogonal List) 是有向图的另一种链式存储结构。该结构可以看成是将有向图的邻接表和逆邻接表结合起来得到的。 入弧和出弧：入弧表示图中发出箭头的顶点，出弧表示箭头指向的顶点。 弧头和弧尾： 弧尾 表示图中发出箭头的顶点， 弧头 表示箭头指向的顶点。 阅读全文

该文被密码保护。 阅读全文

摘要： 20162322 2017 2018 1 《程序设计与数据结构》第9周学习总结 教材学习内容总结 哈夫曼树 什么是 "哈夫曼树" ？ 给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为 哈夫曼树(Huffman Tree) 。哈夫曼树是带权路径长 阅读全文

摘要： 20162322 2017 2018 1 《程序设计与数据结构》第八周学习总结 教材学习内容总结 二叉查找树 二叉查找树：结点的左子树中的每个元素都小于该结点，右子树中的每个元素都大于该结点，这对二叉查找树中的每个结点都成立。 添加元素 从根开始，沿着每个结点中元素所确定的路径，直到相应的方向上没有 阅读全文

摘要： 实验二 树 0.目录 "树 1 实现二叉树" "树 2 中序先序序列构造二叉树" "树 3 决策树" "树 4 表达式树" "树 5 二叉查找树" "树 6 红黑树分析" 树 1 实现二叉树 实验过程 1. 首先，我补全了getRight,contains,toString,preorder,pos 阅读全文

摘要： 20162322 2017 2018 1 《程序设计与数据结构》第七周学习总结 教材学习内容总结 重要概念、性质的强调 度 （order）：树的度表示树中任意结点的最大子结点数。 树的 高度 （height; 或 深度 ， depth）：树从根到叶结点的最长路径的长度。 满树 与 完全树 二叉树的性 阅读全文

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

摘要： 20162322 朱娅霖 队列加分项 用循环队列打印杨辉三角 作业要求 1. 用实现循环队列 2. 参考PPT用循环队列打印杨辉三角 3. 用JDB或IDEA单步跟踪排队情况，画出队列变化图，包含自己的学号信息 4. 把代码推送到代码托管平台 5. 把完成过程写一篇博客：重点是单步跟踪过程和遇到的问 阅读全文

摘要： 20162322 朱娅霖 第六周 队列课下作业 作业要求 1. 参考15.3节，用自己完成的队列（链队，循环数组队列）实现模拟票务柜台排队功能 2. 用JDB或IDEA单步跟踪排队情况，画出队列变化图，包含自己的学号信息 4. 把代码推送到代码托管平台 5. 把完成过程写一篇博客：重点是单步跟踪过程 阅读全文