红黑树定义： 红黑树是一种自平衡二叉查找树，红黑树和AVL都是BST(二叉排序树)的平衡版本，相比于AVL的完全平衡，红黑树只要求局部平衡，因此当向红黑树插入和删除结点时，需要调整的比AVL要少，统计性能要高于AVL树，C++ STL中的map、set、multimap和multiset都应用了红黑 ...
分类：
其他好文 时间：
2018-08-21 22:38:06
阅读次数：
202
一、问题描述 给定一个链表的数据结构和链表的头结点，和正整数N，要求删除倒数第N个结点 二、思路 删除链表的一个结点，如果你只有当前结点，可以将下一个结点的值赋值到当前结点，然后删除下一个结点就可以。 如果你能找到需要删除结点的上一个结点，那么你可以直接操作上一个结点的指针指向下下一个结点就可以 利 ...
分类：
其他好文 时间：
2018-08-11 19:41:00
阅读次数：
126
一、题目 1、审题 2、分析： 依次交换相邻两个结点，其中每个结点只交换一次。 二、解答 1、思路： 方法一：直接交换两个结点，其中交换方式为先删除结点 n 后一个结点，再将删除的结点在 n 结点之前插入。 方法二： 直接交换两个相邻结点的值，而不用交换结点。 ...
分类：
其他好文 时间：
2018-08-04 22:31:12
阅读次数：
194
删除最大节点稍微麻烦，因为要指针指针联动遍历每个结点，找到比预定的最大值时，需要标记上一结点，必须指针联动，遍历完整个链表才可最大值删除结点，那就需要指针标识最大值结点位置，还需要标识最大值结点的前一节点，这样才可以保证删除操作（也是重新挂链），删除时还要考虑是否是头结点
分类：
其他好文 时间：
2018-08-03 11:30:51
阅读次数：
320
1.建立结构体 2.空链表的创建 3.添加结点 4.删除结点 5.插入结点 应用 ...
分类：
编程语言 时间：
2018-07-12 21:40:29
阅读次数：
135
20165332第十周课下作业 知识点总结 创建一个空的链表 List list = new LinkedList(); 向链表中添加新的结点 list.add(new Student(XXXXXXXXXXXXXXX)); 删除结点 list.remove("xxxxxxx"); 链表中数据的插入 ...
分类：
其他好文 时间：
2018-05-06 23:29:15
阅读次数：
240
相关知识点 创建一个空的链表 向链表中添加新的结点 删除结点 链表中数据的插入 链表中数据的排序 将list中的元素按升序排序 课上习题补做 习题2 代码： 运行截图： "代码码云" 习题3 代码： 运行截图： "代码码云" 第十五章课后编程题 第1题： 使用堆栈结构输出an的若干项，其中an=2a ...
分类：
其他好文 时间：
2018-05-06 16:16:56
阅读次数：
208
2017 2018 1 20162306 实验四 图及应用实验报告 实验四 图的实现与应用 1 实验要求： 用邻接矩阵实现无向图（边和顶点都要保存），实现在包含添加和删除结点的方法，添加和删除边的方法，size(),isEmpty()，广度优先迭代器，深度优先迭代器 给出伪代码，产品代码，测试代码（ ...
分类：
其他好文 时间：
2017-12-17 23:53:43
阅读次数：
202
style: ocean 实验四 图的实现与应用 实验内容 实验1 用邻接矩阵实现无向图（边和顶点都要保存），实现在包含添加和删除结点的方法，添加和删除边的方法，size(),isEmpty()，广度优先迭代器，深度优先迭代器。给出伪代码，产品代码，测试代码（不少于5条测试）。。上方提交代码链接。附 ...
分类：
其他好文 时间：
2017-11-26 22:53:39
阅读次数：
124
实验涉及代码 "AMatrix" 、 "AMatrixTest" 、 "CrossList" 、 "CrossListTest" 、 "Road" 、 "RoadTest" 图的实现与应用 1 实验目的 ：用邻接矩阵实现无向图（边和顶点都要保存），实现在包含添加和删除结点的方法，添加和删除边的方法， ...
分类：
其他好文 时间：
2017-11-26 19:38:30
阅读次数：
202
