撑起一片阳光

摘要： 一、红黑树 1.定义：红黑树时含有红黑节点并满足下列条件的二叉查找树 1）红色节点均为左节点 2）不能有两个连续的红节点 3）该树为完美黑色平衡的，即任意空连接到根节点的路径相同 2.红黑树的平衡化 1）左旋：当前节点的左子节点为黑色，右子节点为红色时。 * 左旋的过程：（1）让x节点的左子节点变为 阅读全文

摘要： 一、优先队列 定义：优先队列出队时，时根据优先级的高低出队，优先级高的先出，优先队列实现原理根据堆实现 分类：最大优先队列，可以获取并删除队列中最大的元素 （大根堆） 最小优先队列，可以获取并删除队列中最小的元素（小根堆） 1.例：最大优先队列 public class MaxPriorityQue 阅读全文

摘要： 1.问题叙述 2.分析： 将对折后的纸翻过来，第一次对折产生的折痕为根节点，第二次对折产生的下折痕为为该节点的左子节点，上折痕为右子节点。 所有得出结论：1.根节点为下折痕 2.每个节点的左子节点为上折痕 3.每个节点的右子节点为下折痕 public class PageTest{ public s 阅读全文

摘要： 一、树 1.定义：树是由n(n>=1)个有限结点组成一个具有层次关系的集合 2.特点：1）每个结点有零个或多个子结点 2）没有父结点的为根结点 3）每一个非根结点只有一个父结点 3.树的相关术语 1）结点的度：一个结点的子结点个数 2）叶节点：度为零的结点，也叫终端结点 3）结点的层次：从根结点开始 阅读全文

摘要： ## 队列 ### 一、队列定义 1.队列是先进先出的数据结构，是一种只能在一端插入一端删除的线性表 二、基本实现 1. 一次性队列 如上图：队列Queue的最大长度为MaxSize,有两个指针font、rear; font: 指向队头的前一个位置；初始值为-1； rear: 指向队尾元素，初始值为 阅读全文

摘要： 一、约瑟夫问题 1.问题叙述： 2.解题思路 1）构建含有41个结点的单链表，分别存储1-41的值，代表着41个人 2）使用计数器count，记录当前的值 3）遍历链表，每循环一次链表++ 4）判断count的值，如果为三则删除此结点，count置为0 public class JoseTest{ 阅读全文

摘要： 一、双向链表 1.定义：由多个结点组成，每一个结点包含一个数据域和两个指针域，其中一个指针域指向另一个结点的前驱，另一个指针域指向后一个结点的后继。 2.基本实现： 1）记录长度 2）判空、清空、移除元素并返回 3）增加元素，指定位置增加元素，获得首结点、尾结点元素。获得指定位置的元素 4）遍历 p 阅读全文

摘要： ## 单链表 **1.定义：** ​ 由多个结点组成，每一个结点都由一个**数据域**和**指针域**组成，**数据域用来存储数据**，**指针域用来指向其后继结点**。 ​ 链表的的**头结点的数据域不存数据**指针域指向第一个正真存储数据的结点。 ##### 2.基本操作 根据此图容易理解： 代 阅读全文

摘要： 一、线性表 定义：存在唯一的头元素和尾元素，除第一个元素外，每一个元素有且仅有一个前驱，除最后一个元素外，每一个元素有且仅有一个后继 分类：顺序表和链表 二、顺序表 1.记录长度 2.判空、清空、移除元素并返回 3.增加元素，指定位置增加元素 4.遍历 5.容量的增加和缩小 1）如果在插入元素时，容 阅读全文

摘要： 一、希尔排序（对插入排序进行优化） 原理：1.选定一个增长量h,按h作为分组依据，对数据进行分组 2.对分好组的每一组进行插入排序 3.减少增长量，最少减为一，重复第二步操作 public class SeniorSort { public static void main(String[] arg 阅读全文